8.Measuring Code efficiency and problem solving

//time complexity
//space complexity

//Big O(relation of input with operation count)

//Big O O(1) constant
// function print(a) {
//   return a + 20 + 30
// }

// console.log(print(30))

//BIgO O(n)- Linear
// function printNumbers(num) {
//   let count = 0
//   for (let i = 0; i < num; i++) {
//     console.log(i)
//     count++
//   }
//   console.log(count)
// }

// printNumbers(30)

// Big O - O(n^2)
//n^2 + n =  O(n^2)
// function printNumbers(num) {
//   let count = 0
//   for (let i = 0; i < num; i++) {
//     console.log(i)
//     for (let j = 0; j < num; j++) {
//       console.log(i, j)
//       count++
//     }
//   }

//   for (let i = 0; i < num; i++) {
//     console.log(i)
//     count++
//   }
//   console.log(count)
// }

// printNumbers(7)

//time efficiency or space efficiency
//O(1) - O(logn)- O(n) - O(nlogn) - O(n^2)

//space efficiency
// primitive - O(1) except string(depend on string length)

//O(1) primitive - O(1)
// const a = 10
//O(n) incase of string
// const b = 'hello world'
// // O(n)
// const arr = [1, 2, 3, 4]
// //Obj O(n)
// const obj = {a : 1, b: 2, c: 3}
//is there any duplicates
//time complexity O(n * n) = O(n^2)
// function isDuplicates(arr1, arr2) {
//   for (let elm of arr1) {
//     if (arr2.includes(elm)) {
//       return true
//     }
//   }
//   return false
// }

// console.log(isDuplicates([1, 2, 3, 4], ['a', 'b', 'c', 4]))

// {
// '1': true,
// '2' : true,
// '3': true,
// '4' : true
// }

//O(n) + O(n) = O(2n) = O(n)
//is there any duplicates
// if any of the element of first array exists on 2nd array
//you should return true
//otherwise false
// function isDuplicates(arr1, arr2) {
//   const obj = {}
//   for (let elm of arr1) {
//     obj[elm] = true
//   }

//   for (let elm of arr2) {
//     if (elm in obj) {
//       return true
//     }
//   }
//   return false
// }

// console.log(isDuplicates([1, 2, 3, 4], ['a', 'b', 'c', 'd']))

// function countOccurrences(array, searchElement) {
//     let count = 0
//   for(let elm of array){
//     if(elm === searchElement){
//         count++
//     }
//   }
//   console.log(count)
// }

// //count occurrence
// const numbers = [1, 2, 3, 1, 1];

// const count = countOccurrences(numbers, 1);

// console.log(count);
// function firstUniqueChar(arr) {
//   const obj = {}
//   for (let elm of arr) {
//     if (elm in obj) {
//       obj[elm] = obj[elm] + 1
//     } else {
//       obj[elm] = 1
//     }
//   }

//   for (let elm of arr) {
//     if (obj[elm] === 1) {
//       return elm
//     }
//     console.log(elm)
//   }

//   return false
// }

// console.log(firstUniqueChar(['a', 'b', 'a', 'b', 'c', 1]))
//[1, 2, 3, ,4 , 5..., 10]
// function arrayFromRange(min, max) {
//     //TODO
//     const arr = []
//     for(let i = min; i <= max; i++){
//         arr.push(i)
//         console.log(i)
//     }
//     console.log(arr)

// }

// const numbers = arrayFromRange(20, 30);

// console.log(numbers);

// Exercise-5(Run loop and add $ in each repetition)
// ============================================
// $
// $$
// $$$
// $$$$
// $$$$$
// $$$$$$

//0  - 0
//1 - 1
//2 - 2
//3 - 3
function repeat(elm, num) {
  for (let i = 0; i < num; i++) {
    let str = '$'
    for (let j = 0; j < i; j++) {
      str = str + '$'
      console.log(elm)
    }
    console.log(str)
  }
}

repeat('$', 5)