Vivek Kumar vivekkr12

Notes for Algorithms Revision

Split the problem into sub problems such that their solutions can be used to construct the solution of the complete probelm
Mostly used in optimization problems like max sub array sum, stock buy sell etc.
Can't be used when there are more than one solution

A binary heap is a binary tree i.e. each node must have two children. The tree is filled sequentially i.e. only the nodes at the end are allowed to have less than 2 children
Heaps satifies the heap invariant i.e. child nodes <= parent node (max heap) or child nodes >= parent nodes (min heap)

	import org.bouncycastle.asn1.ASN1Encodable;
	import org.bouncycastle.asn1.DERSequence;
	import org.bouncycastle.asn1.x500.X500Name;
	import org.bouncycastle.asn1.x509.BasicConstraints;
	import org.bouncycastle.asn1.x509.Extension;
	import org.bouncycastle.asn1.x509.GeneralName;
	import org.bouncycastle.asn1.x509.KeyUsage;
	import org.bouncycastle.cert.X509CertificateHolder;
	import org.bouncycastle.cert.X509v3CertificateBuilder;
	import org.bouncycastle.cert.jcajce.JcaX509CertificateConverter;

	instanceType,memory,vcpu,ecu,gpu,instanceFamily,operatingSystem,region,storage,price
	r5.4xlarge,128,16,71,0,Memory optimized,Linux,eu-north-1,EBS only,1.0720000000
	m5d.2xlarge,32,8,31,0,General purpose,Linux,eu-north-1,1 x 300 NVMe SSD,0.4800000000
	r5.large,16,2,9,0,Memory optimized,Linux,eu-north-1,EBS only,0.1340000000
	m5d.12xlarge,192,48,173,0,General purpose,Linux,eu-north-1,2 x 900 NVMe SSD,2.8800000000
	m5.metal,384,96,345,0,General purpose,Linux,eu-north-1,EBS only,4.8960000000
	c5d.large,4,2,9,0,Compute optimized,Linux,eu-north-1,1 x 50 NVMe SSD,0.1040000000
	c5d.9xlarge,72,36,141,0,Compute optimized,Linux,eu-north-1,1 x 900 NVMe SSD,1.8720000000
	i3.8xlarge,244,32,99,0,Storage optimized,Linux,eu-north-1,4 x 1900 NVMe SSD,2.6080000000
	r5.12xlarge,384,48,173,0,Memory optimized,Linux,eu-north-1,EBS only,3.2160000000

	instance_type,runtime,estimated_time_aws,region,spot_price,on_demand_price,est_cost_spot_price,est_cost_on_demand_price
	c5.18xlarge,12.297210693359375,8.538262414058279,eu-north-1,0.9828,3.276,0.0023309456390379103,0.007769818796793034
	c5.18xlarge,12.297210693359375,8.538262414058279,ap-south-1,1.0432,3.06,0.002474198708429332,0.007257523051949537
	c5.18xlarge,12.297210693359375,8.538262414058279,eu-west-3,1.0908,3.636,0.0025870935114596584,0.008623645038198862
	c5.18xlarge,12.297210693359375,8.538262414058279,eu-west-2,1.1311,3.636,0.002682674615705922,0.008623645038198862
	c5.18xlarge,12.297210693359375,8.538262414058279,eu-west-1,1.2367,3.456,0.002933130313184965,0.008196731917495948
	c5.18xlarge,12.297210693359375,8.538262414058279,ap-northeast-2,1.0788,3.456,0.002558632636746131,0.008196731917495948
	c5.18xlarge,12.297210693359375,8.538262414058279,ap-northeast-1,1.1976,3.852,0.002840395296410054,0.009135940783042357
	c5.18xlarge,12.297210693359375,8.538262414058279,sa-east-1,1.4685,4.716,0.0034828995430679394