Boarding Week 1 Practical Workouts

// function hello() {
//   let count = 0;
//   return {
//     increment: function () {
//       return ++count;
//     },
//   };
// }

// const inc = hello();
// console.log(inc.increment());

// function main(callback, hello ( hey()=>{

// })=>{
//     hey()
// }) {

// }

// function callback() {}

// doSomething(function (err, result) {
//   if (err) {
//     console.error(err);
//     return;
//   }
//   doSomethingElse(result, function (err, newResult) {
//     if (err) {
//       console.error(err);
//       return;
//     }
//     doYetAnotherThing(newResult, function (err, finalResult) {
//       if (err) {
//         console.error(err);
//         return;
//       }
//       console.log("Final result:", finalResult);
//     });
//   });
// });

// (async function () {
//   try {
//     const result = await doSomething();
//     const newResult = await doSomethingElse(result);
//     const finalResult = await doYetAnotherThing(newResult);
//     console.log("Final result:", finalResult);
//   } catch (error) {
// //     console.error(err);
// //   }
// // })();

// const doSomething = new Promise((resolve, reject) => {
//   resolve(doSomethingElse);
//   reject(new Error("error"));
// });
// const doSomethingElse = new Promise((resolve, reject) => {
//   resolve(doYetAnotherThing);
//   reject(new Error("error"));
// });
// const doYetAnotherThing = new Promise((resolve, reject) => {
//   //   resolve(doYetAnotherThing);
//   reject(new Error("error"));
// });

// doSomething
//   .then()
//   .then()
//   .then((data) => console.log(data));

//   function hello(){
//     return function
//   }

// hewry

// function removeDuplicates(str) {
//   const hashTable = {};

//   for (let i = 0; i < str.length; i++) {
//     if (hashTable[str[i]]) hashTable[str[i]]++;
//     else hashTable[str[i]] = 1;
//   }
//   let ans = "";
//   for (let key in hashTable) {
//     if (hashTable[key] === 1) ans += key;
//   }
//   return ans;
// }

// const str = "helloworlddyttt";
// console.log(removeDuplicates(str));

function longestRepeating(str) {
  const stack = [str[0]];
  let ans = str[0];
  let a = [];
  for (let i = 1; i < str.length; i++) {
    if (stack[stack.length - 1] === str[i]) {
      ans += str[i];
    } else {
      a.push(ans);
      ans = "";
    }
    stack.push(str[i]);
  }
  //   return a.reduce((acc,curr)=>curr.length>acc.length?curr:acc,'');
  return a;
}

const str = "ttyrrreeeeeetteepaaaaaaaa";
console.log(longestRepeating(str));

const students = [
  {
    name: "Alice Johnson",
    age: 20,
    grade: "A",
  },
  {
    name: "Bob Smith",
    age: 22,
    grade: "B",
  },
  {
    name: "Charlie Brown",
    age: 19,
    grade: "A",
  },
  {
    name: "Diana Prince",
    age: 21,
    grade: "C",
  },
];

// console.log(students.sort((a,b)=>a.age-b.age))

function selectionSort(a) {
  for (let i = 0; i < a.length; i++) {
    for (j = i + 1; j < a.length; j++) {
      if (a[i].age > a[j].age) [a[i], a[j]] = [a[j], a[i]];
    }
  }
  return a;
}

console.log(selectionSort(students));

function mergeSort(a) {
  if (a.length < 2) return a;

  const m = Math.floor(a.length / 2);
  const leftArr = a.slice(0, m);
  const rightArr = a.slice(m);

  return merge(mergeSort(leftArr), mergeSort(rightArr));
}

function merge(leftArr, rightArr) {
  const sortedArr = [];

  while (leftArr.length && rightArr.length) {
    if (leftArr[0].age < rightArr[0].age) sortedArr.push(leftArr.shift());
    else sortedArr.push(rightArr.shift());
  }
  return [...sortedArr, ...leftArr, ...rightArr];
}

console.log(mergeSort(students));