KIET Group of Institutions, Ghaziabad

Department of Information Technology

B.Tech 3rd Year Even Semester

Session: 2024 - 2025

Training Plan

Sl No. Topic Problem Name

1 704. Binary Search

2 287. Find the Duplicate Number

3 35. Search Insert Position

4 33. Search in Rotated Sorted Array

5 Binary Search 34. Find First and Last Position of Element in Sorted Array

6 278. First Bad Version

7 540. Single Element in a Sorted Array

8 378. Kth Smallest Element in a Sorted Matrix

9 153. Find Minimum in Rotated Sorted Array

10 50. Pow(x, n)

11 1922. Count Good Numbers

12 78. Subsets

13 17. Letter Combinations of a Phone Number

Recursion +
14 46. Permutations
Backtracking

15 62. Unique Paths

16 139. Word Break

17 494. Target Sum

18 22. Generate Parentheses

19 509. Fibonacci Number

20 53. Maximum Subarray

21 70. Climbing Stairs

22 198. House Robber

Dynamic
Programming
23 322. Coin Change

24 518. Coin Change II

25 494. Target Sum

26 416. Partition Equal Subset Sum

27 392. Is Subsequence

1143. Longest Common

28
Subsequence
516. Longest Palindromic
29
Subsequence

30 Longest Common Substring

Dynamic
Programming 300. Longest Increasing
31
Subsequence

32 1048. Longest String Chain

673. Number of Longest

33
Increasing Subsequence

34 91. Decode Ways

35 1. Two Sum

36 15. 3Sum

37 18. 4Sum

5. Longest Palindromic
38
Substring

Two Pointer + Sorting

 3. Longest Substring
39 Without Repeating
Two Pointer + Sorting Characters
930. Binary Subarrays With
40
Sum
76. Minimum Window
41
Substring

42 169. Majority Element

451. Sort Characters By

43
Frequency

44 389. Find the Difference

45 1. Two Sum

560. Subarray Sum Equals

46
K
Longest Subarray with Sum
47
K
974. Subarray Sums
48
Divisible by K
Hashing
49 454. 4Sum II

50 Boxes Packing

128. Longest Consecutive

51
Sequence

52 49. Group Anagrams

Check for balanced

53
parenthesis
232. Implement Queue
54
using Stacks
225. Implement Stack using
55
Queues
316. Remove Duplicate
56
Letters
Stack + Queue
57 394. Decode String

58 901. Online Stock Span

907. Sum of Subarray

59
Minimums
2762. Continuous
60
Subarrays
 19. Remove Nth Node From
61
End of List

62 141. Linked List Cycle

63 206. Reverse Linked List

1721. Swapping Nodes in a

64
Linked List
Linked List
65 24. Swap Nodes in Pairs

2130. Maximum Twin Sum

66
of a Linked List
1669. Merge In Between
67
Linked Lists
2074. Reverse Nodes in
68
Even Length Groups
104. Maximum Depth of
69
Binary Tree
543. Diameter of Binary
70
Tree

71 110. Balanced Binary Tree

72 404. Sum of Left Leaves

94. Binary Tree Inorder

73 Trees
Traversal
145. Binary Tree Postorder
74
Traversal
144. Binary Tree Preorder
75
Traversal
230. Kth Smallest Element
76
in a BST
235. Lowest Common
77 Ancestor of a Binary Search
Tree
78 BFS of graph

79 Knight Walk

80 542. 01 Matrix

81 DFS of Graph
Graph
82 200. Number of Islands
 Graph

83 Undirected Graph Cycle

84 Cycle in a Directed Graph

85 Minimum Spanning Tree

86 231. Power of Two

87 29. Divide Two Integers

88 Odd or Even

89 K-th Bit is Set or Not

2220. Minimum Bit Flips to

90 Bit Manipulation
Convert Number

91 136. Single Number

92 All divisors of a Number

93 268. Missing Number

94 50. Pow(x, n)

1614. Maximum Nesting

95
Depth of the Parentheses

96 8. String to Integer (atoi)

97 Substrings with K Distinct

151. Reverse Words in a

98
String
String + Tries
99 14. Longest Common Prefix

3042. Count Prefix and

100
Suffix Pairs I
208. Implement Trie (Prefix
101
Tree)
421. Maximum XOR of Two
102
Numbers in an Array
T Group of Institutions, Ghaziabad
Department of Information Technology

B.Tech 3rd Year Even Semester

Session: 2024 - 2025

Training Plan

Link

https://leetcode.com/problems/binary-search/description/?envType=problem-list-v2&envId=binary-search

https://leetcode.com/problems/find-the-duplicate-number/description/?envType=problem-list-v2&envId=binary-search

https://leetcode.com/problems/search-insert-position/description/?envType=problem-list-v2&envId=binary-search

https://leetcode.com/problems/search-in-rotated-sorted-array/description/?envType=problem-list-v2&envId=binary-search

https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/description/?envType=problem-list-v2&envI

https://leetcode.com/problems/first-bad-version/description/?envType=problem-list-v2&envId=binary-search

https://leetcode.com/problems/single-element-in-a-sorted-array/description/

https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix/description/?envType=problem-list-v2&envId=binary-sea

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/?envType=problem-list-v2&envId=binary-searc

https://leetcode.com/problems/powx-n/description/

https://leetcode.com/problems/count-good-numbers/description/

https://leetcode.com/problems/subsets/description/

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/

https://leetcode.com/problems/permutations/description/?envType=problem-list-v2&envId=backtracking

https://leetcode.com/problems/unique-paths/description/

https://leetcode.com/problems/word-break/description/
https://leetcode.com/problems/target-sum/description/?envType=problem-list-v2&envId=backtracking

https://leetcode.com/problems/generate-parentheses/description/?envType=problem-list-v2&envId=backtracking

https://leetcode.com/problems/fibonacci-number/description/

https://leetcode.com/problems/maximum-subarray/description/?envType=problem-list-v2&envId=dynamic-programming

https://leetcode.com/problems/climbing-stairs/description/?envType=problem-list-v2&envId=dynamic-programming

https://leetcode.com/problems/house-robber/description/

https://leetcode.com/problems/coin-change/description/

https://leetcode.com/problems/coin-change-ii/description/

https://leetcode.com/problems/target-sum/description/

https://leetcode.com/problems/partition-equal-subset-sum/description/

https://leetcode.com/problems/is-subsequence/description/?envType=problem-list-v2&envId=dynamic-programming

https://leetcode.com/problems/longest-common-subsequence/description/

https://leetcode.com/problems/longest-palindromic-subsequence/description/

https://www.geeksforgeeks.org/problems/longest-common-substring1452/1

https://leetcode.com/problems/longest-increasing-subsequence/description/

Longest String Chain - LeetCode

https://leetcode.com/problems/number-of-longest-increasing-subsequence/description/

https://leetcode.com/problems/decode-ways/description/

https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

https://leetcode.com/problems/3sum/description/?envType=problem-list-v2&envId=two-pointers

https://leetcode.com/problems/4sum/description/?envType=problem-list-v2&envId=two-pointers

https://leetcode.com/problems/longest-palindromic-substring/description/?envType=problem-list-v2&envId=two-pointers
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/?envType=problem-list-v2&envId=slid

https://leetcode.com/problems/binary-subarrays-with-sum/description/

https://leetcode.com/problems/minimum-window-substring/description/

https://leetcode.com/problems/majority-element/description/?envType=problem-list-v2&envId=sorting

https://leetcode.com/problems/sort-characters-by-frequency/description/?envType=problem-list-v2&envId=sorting

https://leetcode.com/problems/find-the-difference/description/?envType=problem-list-v2&envId=sorting

https://leetcode.com/problems/two-sum/

https://leetcode.com/problems/subarray-sum-equals-k/solutions/

https://www.geeksforgeeks.org/problems/longest-sub-array-with-sum-k0809/1

https://leetcode.com/problems/subarray-sums-divisible-by-k/description/

https://leetcode.com/problems/4sum-ii/description/

https://codeforces.com/contest/903/problem/C

https://leetcode.com/problems/longest-consecutive-sequence/description/

https://leetcode.com/problems/group-anagrams/

https://leetcode.com/problems/valid-parentheses/description/

https://leetcode.com/problems/implement-queue-using-stacks/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/implement-stack-using-queues/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/remove-duplicate-letters/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/decode-string/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/online-stock-span/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/sum-of-subarray-minimums/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/continuous-subarrays/description/?envType=problem-list-v2&envId=queue
https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/linked-list-cycle/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/reverse-linked-list/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/swapping-nodes-in-a-linked-list/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/swap-nodes-in-pairs/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/maximum-twin-sum-of-a-linked-list/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/merge-in-between-linked-lists/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/reverse-nodes-in-even-length-groups/description/?envType=problem-list-v2&envId=linked-list

https://leetcode.com/problems/maximum-depth-of-binary-tree/description/

https://leetcode.com/problems/diameter-of-binary-tree/description/

https://leetcode.com/problems/balanced-binary-tree/description/

https://leetcode.com/problems/sum-of-left-leaves/description/

https://leetcode.com/problems/binary-tree-inorder-traversal/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/binary-tree-postorder-traversal/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/binary-tree-preorder-traversal/description/?envType=problem-list-v2&envId=stack

https://leetcode.com/problems/kth-smallest-element-in-a-bst/description/?envType=problem-list-v2&envId=binary-search-tree

https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/?envType=problem-list-v2&envId=b

https://www.geeksforgeeks.org/problems/bfs-traversal-of-graph/1

https://www.geeksforgeeks.org/problems/knight-walk4521/1

https://leetcode.com/problems/01-matrix/description/

https://www.geeksforgeeks.org/problems/depth-first-traversal-for-a-graph/1

https://leetcode.com/problems/number-of-islands/description/
https://www.geeksforgeeks.org/problems/detect-cycle-in-an-undirected-graph/1

https://www.geeksforgeeks.org/problems/detect-cycle-in-a-directed-graph/1

https://www.geeksforgeeks.org/problems/minimum-spanning-tree/1

https://leetcode.com/problems/power-of-two/description/

https://leetcode.com/problems/divide-two-integers/description/

https://www.geeksforgeeks.org/problems/odd-or-even3618/1

https://www.geeksforgeeks.org/problems/check-whether-k-th-bit-is-set-or-not-1587115620/1

https://leetcode.com/problems/minimum-bit-flips-to-convert-number/description/

https://leetcode.com/problems/single-number/description/

https://www.geeksforgeeks.org/problems/all-divisors-of-a-number/1?utm_source=youtube&amp%3Butm_medium=collab_strive

https://leetcode.com/problems/missing-number/description/?envType=problem-list-v2&envId=binary-search

https://leetcode.com/problems/powx-n/description/

https://leetcode.com/problems/maximum-nesting-depth-of-the-parentheses/description/

https://leetcode.com/problems/string-to-integer-atoi/description/

https://www.geeksforgeeks.org/problems/count-number-of-substrings4528/1?utm_source=youtube&utm_medium=collab_strive

https://leetcode.com/problems/reverse-words-in-a-string/description/

https://leetcode.com/problems/longest-common-prefix/description/?envType=problem-list-v2&envId=trie

https://leetcode.com/problems/count-prefix-and-suffix-pairs-i/description/?envType=problem-list-v2&envId=trie

https://leetcode.com/problems/implement-trie-prefix-tree/description/?envType=problem-list-v2&envId=trie

https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/description/
 KIET Group of Institutions, Ghaziabad
Department of Computer Science & Engineering
B.Tech 3rd Year Even Semester
Session: 2024 - 2025
Trainning Plan
Sl No. Topic Problem Name Link
1
2
3
4
5
Binary Search
6
7
8
9
10
11
12
13
14
Recursion +
15
Backtracking
16
17
18
19
20
21
22 Dynamic
23 Programming
24
25
26

27
28
29 Dynamic
30 Programming
31
32
33
34

35
36
37
Two Pointer + Sorting
38
39
40
41
42
43

Hashing
44
45
46
Hashing
47
48
49
50
51
52
53
54
Stack + Queue
55
56
57
58
59
60
61
62
Linked List
63
64
65
66
67
68
69
70
Trees
71
72
73
74
75
76
77
78
Graph
79
80
81
82
83
84
85
86
87
Bit Manipulation
88
89
90
91
92
93
94
95
96
String + Tries
 String + Tries
97
98
99
100
ad
g

Day/Date