added dbg for flat()

Author: shkvik

src/array/search-in-rotated-sorted-array.ts

@@ -7,7 +7,7 @@ function search(nums: number[], target: number): number {
       return mid;
     }
     if(nums[left] <= num){
-      if(nums[left] <= target && target <= num){
+      if(target >= nums[left] && target <= num){
         right = mid-1;
       } else{
         left = mid+1;
@@ -21,4 +21,37 @@ function search(nums: number[], target: number): number {
     }
   }
   return -1;
-};
+};
+
+export function searchDBG() {
+  const tests = [
+    {
+      input: { nums: [4,5,6,7,0,1,2], target: 0 },
+      result: 4
+    },
+    {
+      input: { nums: [4,5,6,7,0,1,2], target: 3 },
+      result: -1
+    },
+    {
+      input: { nums: [1], target: 0 },
+      result: -1
+    },
+    {
+      input: { nums: [1], target: 1 },
+      result: 0
+    }
+  ];
+  
+  tests.forEach((test, index) => {
+    const result = search(test.input.nums, test.input.target);
+    if (result === test.result) {
+      console.log(`${index} success`);
+    } else {
+      console.log(`${index} fail`);
+      console.log(`expected ${test.result}`);
+      console.log(`got ${result}`);
+    }
+  });
+}
+

src/js_core/flatten.ts

@@ -13,3 +13,33 @@ function flat(arr: any[], depth: number): any[] {
   flattenHelper(arr, 0);
   return result;
 }
+
+export function flatDBG() {
+  const tests = [
+    {
+      input: { arr: [1, [2, [3, [4]], 5]], n: 1 },
+      result: [1, 2, [3, [4]], 5] // Сплющено до глубины 1
+    },
+    {
+      input: { arr: [1, [2, [3, [4]], 5]], n: 2 },
+      result: [1, 2, 3, [4], 5] // Сплющено до глубины 2
+    },
+    {
+      input: { arr: [1, [2, [3, [4]], 5]], n: 3 },
+      result: [1, 2, 3, 4, 5] // Сплющено до глубины 3
+    }
+  ];
+
+  tests.forEach((test, index) => {
+    const result = flat(test.input.arr, test.input.n);
+    const success = JSON.stringify(result) === JSON.stringify(test.result);
+    if (success) {
+      console.log(`${index} success`);
+    } else {
+      console.log(`${index} fail`);
+      console.log(`expected ${test.result}`);
+      console.log(`got ${result}`);
+    }
+  });
+}
+

src/main.ts

@@ -1,9 +1,5 @@
-import { majorityElementDBG } from "./array/majority-element";
-import { maxProfitDBG } from "./array/max-profit";
-import { productExceptSelfDBG } from "./array/product-except-self";
-import { printTree, TreeNode } from "./bst";
-import { lowestCommonAncestorDBG } from "./bst/problems/lowest-common-ancestor";
-import { HitCounterDBG } from "./scratch_structure/hit-counter";
-import { longestPalindromeDBG } from "./string/longest-palindrome";
+import { searchDBG } from "./array/search-in-rotated-sorted-array";
+import { flatDBG } from "./js_core/flatten";
+import { findAnagramsDBG } from "./string/find-anagrams";
 
-maxProfitDBG()
+flatDBG()

src/recursion/generate-parenthesis.ts

@@ -16,4 +16,29 @@ function generateParenthesis(n: number): string[] {
 
   backtrack('', 0, 0);
   return result;
+}
+
+export function generateParenthesisDBG(){
+  const tests = [
+    {
+      input: 3,
+      result: ["((()))", "(()())", "(())()", "()(())", "()()()"]
+    },
+    {
+      input: 1,
+      result: ["()"]
+    }
+  ];
+  
+  tests.forEach((test, index) => {
+    const result = generateParenthesis(test.input);
+    const success = JSON.stringify(result.sort()) === JSON.stringify(test.result.sort());
+    if (success) {
+      console.log(`${index} success`);
+    } else {
+      console.log(`${index} fail`);
+      console.log(`expected ${test.result}`);
+      console.log(`got ${result}`);
+    }
+  });
 }

src/string/find-anagrams.ts

@@ -21,9 +21,9 @@ function findAnagrams(s: string, p: string): number[] {
   // Скользящее окно по строке s
   for (let i = p.length; i < s.length; i++) {
     // Добавляем символ в окно
-    sCount[s.charCodeAt(i) - aCharCode]++; 
+    sCount[s.charCodeAt(i) - aCharCode]++;
     // Убираем символ за пределами окна
-    sCount[s.charCodeAt(i - p.length) - aCharCode]--; 
+    sCount[s.charCodeAt(i - p.length) - aCharCode]--;
 
     // Проверяем текущее окно
     if (JSON.stringify(pCount) === JSON.stringify(sCount)) {
@@ -33,3 +33,29 @@ function findAnagrams(s: string, p: string): number[] {
 
   return result;
 }
+
+export function findAnagramsDBG() {
+  const tests = [
+    {
+      input: { s: "cbaebabacd", p: "abc" },
+      result: [0, 6] // Анаграммы "abc" начинаются с индексов 0 и 6
+    },
+    {
+      input: { s: "abab", p: "ab" },
+      result: [0, 1, 2] // Анаграммы "ab" начинаются с индексов 0, 1, и 2
+    }
+  ];
+
+  tests.forEach((test, index) => {
+    const result = findAnagrams(test.input.s, test.input.p);
+    const success = JSON.stringify(result) === JSON.stringify(test.result);
+    if (success) {
+      console.log(`${index} success`);
+    } else {
+      console.log(`${index} fail`);
+      console.log(`expected ${test.result}`);
+      console.log(`got ${result}`);
+    }
+  });
+}
+