Leet-Code/main.ts at master · Rahi-007/Leet-Code · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
// <!--W_---------------{  Create  Date : 03/03/2026  }---------------_-->
// <!--W_---------------{  Last Update  : 03/03/2026  }---------------_-->
// <!--W_---------------{  Practice File  }---------------_-->

// function longestCommonPrefix(strs: string[]): string {
//   let common: string = "";
//   for (let i: number = 0; i < strs.length - 1; i++) {
//     const str = strs[i];
//     const next = strs[i + 1];
//     if (str[0] === next[0]) {
//       for (let j = 0; j < str.length && j < next.length; j++) {
//         if (str[j] === next[j]) {
//           common += str[j];
//         } else {
//           break;
//         }
//       }
//     } else {
//       common = "Not match any char!";
//     }
//   }

//   return common;
// }

// // const result = longestCommonPrefix(["carr", "bus", "track"]);
// const result = longestCommonPrefix(["carr", "ca", "cadde"]);
// console.log(result);

// function longestCommonPrefix(strs: string[]): string {
//   let common: string = strs[0];   // প্রথম string base

//   for (let i = 1; i < strs.length; i++) {
//     const next = strs[i];
//     let temp = "";

//     for (let j = 0; j < common.length && j < next.length; j++) {
//       if (common[j] === next[j]) {
//         temp += common[j];
//       } else {
//         break;
//       }
//     }

//     common = temp; // prefix update
//   }

//   return common;
// }

// const result = longestCommonPrefix(["carr", "bus", "track"]);
// console.log(result);

// function longestCommonPrefix(strs: string[]): string {

//   let prefix = strs[0];

//   for (let i = 1; i < strs.length; i++) {

//     while (!strs[i].startsWith(prefix)) {
//       prefix = prefix.slice(0, -1);
//     }

//   }

//   return prefix;
// }