Data Structures & Algorithm
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237
// Eps 1 - What is good code?
// const nemo = ['Nemo'];
// function findNemo(array) {
// for (let i = 0; i < array.length; i++) {
// if (array[i] == 'Nemo') {
// console.log("Found Nemo");
// }
// }
// }
// findNemo(nemo);
// Eps 2 - Big O & Scalability
// const animal = ['macan'];
// const everyone = ['ucup', 'otong', 'dudung', 'macan', 'badak', 'jerapah', 'serigala', 'kerbau', 'sapi', 'kambing'];
// const large = new Array(1000).fill('macan');
// function findMacan(arr) {
// let t0 = performance.now();
// for(let i = 0; i < arr.length; i++) {
// if(arr[i] == 'macan') {
// console.log('Found Macan!');
// }
// }
// let t1 = performance.now();
// console.log('call to find macan took ' + (t1 - t0) + ' milliseconds');
// }
// findMacan(large);
// Eps 3 - O(n)
// const animal = ['macan'];
// const everyone = ['ucup', 'otong', 'dudung', 'macan', 'badak', 'jerapah', 'serigala', 'kerbau', 'sapi', 'kambing'];
// const large = new Array(1000).fill('macan');
// function findMacan(arr) {
// for(let i = 0; i < arr.length; i++) {
// if(arr[i] == 'macan') {
// console.log('Found macan!');
// }
// }
// }
// findMacan(large); // O(n) <-- Linear Time
// Eps 4 - O(1)
// const boxes = [1,2,3,4,5,6,7,8,9];
// function logFirstTwoBoxes(boxes) {
// console.log(boxes[3]);
// console.log(boxes[6]);
// }
// logFirstTwoBoxes(boxes);
// Eps 5 - Exercise: Big O calculation 1
// What is the Big O of the below function?(Hint, you may want to go line by line)
// function funChallange(input) {
// let a = 10; // O(1) <-- because this is only running once whe we run funchallange
// a = 50 + 10; // O(1)
// for(let i = 0; i < input.length; i++) { // O(n) <-- loops are linear time
// anotherfunction(); // O(n) <-- calling to another function outside of the funChallange
// let stranger = true; // O(n) <-- this runs as many times as this loop happens
// a++; // O(n) <-- this once again runs o of n times
// }
// return a; // O(1) <-- this runs just once every time funChallange gets run
// }
// Big O(3 + 4n)
// Eps 6 - Exercise: Big O calculation 2
// What is the Big O of the below function? (Hint, you may want to go line by line)
// function anotherFunChallenge(input) {
// let a = 5; // O(1) <-- assigning variables
// let b = 10; // O(1) <-- assigning variables
// let c = 50; // O(1) <-- assigning variables
// for (let i = 0; i < input; i++) { // O(n) <-- loops are linear time
// let x = i + 1; // O(n) <-- running based on the input
// let y = i + 2; // O(n) <-- running based on the input
// let z = i + 3; // O(n) <-- running based on the input
// }
// for (let j = 0; j < input; j++) { // O(n)
// let p = j * 2; // O(n) <-- running based on the input
// let q = j * 2; // O(n) <-- running based on the input
// }
// let whoAmI = "I don't know"; // O(1) <-- just run once
// }
// Big O = 4 + 7n = O(n)
// Eps 7 - Big O Rule 1: Worst Case
// const everyone = ['munir', 'nemo', 'frank', 'sappy', 'gajah', 'kambing', 'tikus', 'kucing', 'anjing', 'marmut'];
// function findKucing(arr) {
// for(let i = 0; i < arr.length; i++) {
// console.log('running');
// if(arr[i] == 'kucing') {
// console.log('Found Kucing!');
// break;
// }
// }
// }
// findKucing(everyone);
// Eps 8 - Big O Rule 2: Remove Constants
// function printFirstItemThenFirstHalfThenSayHi100Times(items) {
// console.log(items[0]);
// var middleIndex = Math.floor(items.length / 2);
// var index = 0;
// while(index < middleIndex) {
// console.log(items[index]);
// index++;
// }
// for(var i = 0; i < 100; i++) {
// console.log('hi');
// }
// }
// Eps 9 - Big O Rule 3: Different Terms For Inputs
// function compressTwoBoxes(boxes, boxes2) {
// boxes.forEach(function(boxes) {
// console.log(boxes);
// });
// boxes2.forEach(function(boxes) {
// console.log(boxes);
// });
// }
// O(a + b);
// Eps 10 - O(n^2)
// const boxes = ['a', 'b', 'c', 'd', 'e'];
// function logAllPairsOfArray(arr) {
// for(let i = 0; i < arr.length; i++) {
// for(let j = 0; j < arr.length; j++) {
// console.log(arr[i], arr[j]);
// }
// }
// }
// logAllPairsOfArray(boxes);
// O(i * j);
// Eps 11 - Big O Rule 4: Drop Non Dominants
// function printAllNumbersThenAllPairSums(numbers) {
// console.log('These are the numbers: ');
// numbers.forEach(function(number) {
// console.log(number);
// });
// console.log('And these are their sums: ');
// numbers.forEach(function(firstNumber) {
// numbers.forEach(function(secondNumber) {
// console.log(firstNumber + secondNumber);
// });
// });
// }
// printAllNumbersThenAllPairSums([1,2,3,4,5]);
// O(n + n^2) = O(n^2)
// Eps 12 - Exercise: Space Complexity
// function boooo(n) {
// for(let i = 0; i < n.length; i++) {
// console.log('BOOO');
// }
// }
// boooo([1,2,3,4,5]); // Space Complexity: O(1)
// function arrayOfHiNTimes(n) {
// let hiArray = [];
// for(let i = 0; i < n; i++) {
// hiArray[i] = 'hi';
// }
// return hiArray;
// }
// console.log(arrayOfHiNTimes(6)); // Space Complexity: O(n)
// Eps 13 - Javascript loops
// const animal = ['macan'];
// const everyone = ['ucup', 'otong', 'dudung', 'macan', 'badak', 'jerapah', 'serigala', 'kerbau', 'sapi', 'kambing'];
// const large = new Array(1000).fill('macan');
// const findMacan2 = array => {
// array.forEach(hewan => {
// if(hewan === 'macan') {
// console.log('Found Macan');
// }
// });
// };
// const findMacan3 = array => {
// for (let hewan of array) {
// if (hewan === 'macan') {
// console.log('Found Macan');
// }
// }
// };
// findMacan2(everyone);
// findMacan3(everyone);
JavaScript
INFO