KIET Group of Institutions, Ghaziabad

(An ISO – 9001: 2015 Certified & ‘A+’ Grade accredited Institution by NAAC)

Department of Information Technology

Placement Training (2024-25)
List of Topic and related Competitive Coding Problem (Advanced data structure)

S.No. Topic Problem Name Problem Link

1 Array i) Set Matrix Zero. https://leetcode.com/problems/set-matrix-zeroes/description/
ii) Kadane’s Algorithm. https://leetcode.com/problems/maximum-subarray/
iii) Rotate Matrix. https://leetcode.com/problems/rotate-image/description/
iv) Find Duplicate in an Array. https://leetcode.com/problems/find-the-duplicate-number/
v) Spiral Matrix https://leetcode.com/problems/spiral-matrix/description/
vi) Repeat and Missing number. https://leetcode.com/problems/find-missing-and-repeated-
vii) Inversion of Array. values/description/
viii) Majority Element (n/3 times). https://leetcode.com/problems/count-the-number-of-inversions/description/
ix) 4-sum Problem. https://leetcode.com/problems/majority-element-ii/
x) Longest Consecutive sequence. https://leetcode.com/problems/4sum/
xi) Largest Subarray with K-sum. https://leetcode.com/problems/longest-consecutive-sequence/editorial/
xii) Longest Substring without repeat. https://leetcode.com/problems/subarray-sum-equals-k/
xiii) 3-sum problem https://leetcode.com/problems/longest-substring-without-repeating-
xiv) 2 sum problem characters/description/
https://leetcode.com/problems/3sum/
https://leetcode.com/problems/two-sum/description/
2 Binary Search and i) Search in rotated sorted array. https://leetcode.com/problems/search-in-rotated-sorted-array/description/
ii) Search insert position. https://leetcode.com/problems/search-insert-position/description/
recurrence
iii) Unique Number of occurrences. https://leetcode.com/problems/unique-number-of-occurrences/description/
iv) Row with max 1’s https://leetcode.com/problems/row-with-maximum-ones/description/
https://leetcode.com/problems/find-first-and-last-position-of-element-in-
sorted-array/description/
 KIET Group of Institutions, Ghaziabad
(An ISO – 9001: 2015 Certified & ‘A+’ Grade accredited Institution by NAAC)

v) First occurrence AND last

occurrence of the element in sorted https://leetcode.com/problems/powx-n/description/
array
vi) Find x^n

3 Strings i) Longest common prefix.

ii) Check if one string is a rotation of Longest Common Prefix - LeetCode
another string.
iii) Check if two string are anagram of https://leetcode.com/problems/rotate-string/description/
each other. https://leetcode.com/problems/valid-
iv) Sort characters by frequency. anagram/description/
v) Count number of Substring. https://leetcode.com/problems/sort-characters-by-
vi) Longest Palindromic substring. frequency/description/
vii) Sum of Beauty of all string. https://leetcode.com/problems/count-complete-
viii) Reverse every word in a string. substrings/description/
https://leetcode.com/problems/longest-palindromic-
substring/description/
https://leetcode.com/problems/sum-of-beauty-of-all-
substrings/description/
https://leetcode.com/problems/reverse-words-in-a-
string/description/
4 Linked List i) Reverse a Linked List. https://leetcode.com/problems/reverse-linked-
ii) Find intersection point of Y Linked list/description/
List. https://leetcode.com/problems/intersection-of-two-
iii) Detect a cycle in a Linked List. linked-lists/description/
iv) Reverse a linked list in group of https://leetcode.com/problems/linked-list-cycle/description/
size K. https://leetcode.com/problems/reverse-nodes-in-k-
v) Check a linked list is palindrome or group/description/
not. https://leetcode.com/problems/palindrome-linked-
vi) Rotate a linked list. list/description/
 KIET Group of Institutions, Ghaziabad
(An ISO – 9001: 2015 Certified & ‘A+’ Grade accredited Institution by NAAC)

https://leetcode.com/problems/rotate-list/description/
5 Recursion i) N-meeting in one room. https://leetcode.com/problems/meeting-rooms-
ii) Minimum number of platforms iii/description/
required for a railway. https://www.geeksforgeeks.org/minimum-number-
iii) Job Sequencing Problem. platforms-required-railwaybus-station/
iv) Fractional Knapsack Problem. https://leetcode.com/problems/maximum-profit-in-job-
v) Activity Selection Problem. scheduling/description/
vi) Candy. https://leetcode.com/discuss/interview-
vii) Find subset question/1066692/fractional-knapsack
viii) Find all the permutations https://leetcode.com/discuss/general-
ix) Find all the paths in graphs discussion/427265/activity-selection-problem-with-
allowing-shifting-starting-time
https://leetcode.com/problems/candy/description/
https://leetcode.com/problems/subsets/description/
https://leetcode.com/problems/permutations/description/
https://leetcode.com/problems/all-paths-from-source-to-
target/description/
6 Stack & Queues i) Check for balanced parenthesis. https://leetcode.com/problems/valid-
ii) Generate paranthesis parentheses/description/
iii) Implement Stack using queue. https://leetcode.com/problems/generate-parentheses/
iv) Implement queue using stack. https://leetcode.com/problems/implement-stack-using-
v) Stock span problem. queues/description/
https://leetcode.com/problems/implement-queue-using-
stacks/description/
https://leetcode.com/problems/online-stock-span/description/
7 Sliding Window & i) Longest Substring Without Repeating https://leetcode.com/problems/longest-substring-without-
Characters. repeating-characters/description/
Two Pointer Problem
ii) Longest Repeating Character https://leetcode.com/problems/longest-repeating-character-
Replacement. replacement/description/
 KIET Group of Institutions, Ghaziabad
(An ISO – 9001: 2015 Certified & ‘A+’ Grade accredited Institution by NAAC)

iii) Number of Substrings Containing All https://leetcode.com/problems/number-of-substrings-

Three Characters containing-all-three-characters/description/
iv) Binary Subarrays With Sum https://leetcode.com/problems/binary-subarrays-with-
sum/description/
8 Heaps i) Kth Largest Element in an Array. https://leetcode.com/problems/kth-largest-element-in-an-
ii) Top K Frequent Elements. array/description/
https://leetcode.com/problems/top-k-frequent-
elements/description/
9 Binary Search Trees i) Depth of a binary tree https://leetcode.com/problems/kth-smallest-element-in-a-
ii) Diameter of binary tree bst/description/
iii) Balanced Binary tree https://leetcode.com/problems/diameter-of-binary-tree/
iv) Sum of left leaves https://leetcode.com/problems/balanced-binary-tree/
v) Kth Smallest Element in a BST.
vi) Lowest Common Ancestor of a Binary https://leetcode.com/problems/sum-of-left-leaves/
Search Tree. https://leetcode.com/problems/maximum-depth-of-binary-
vii) Validate Binary Search Tree. tree/
https://leetcode.com/problems/lowest-common-ancestor-of-
a-binary-search-tree/description/
https://leetcode.com/problems/validate-binary-search-
tree/description/
10 Greedy Algorithms i) Coin Change. https://leetcode.com/problems/coin-change/
ii) Candy. https://leetcode.com/problems/candy/description/
11 Dynamic i) Climbing Stairs. https://leetcode.com/problems/climbing-stairs/description/
ii) Partition Equal Subset Sum https://leetcode.com/problems/partition-equal-subset-
Programming
iii) Target Sum. sum/description/
iv) Coin Change II. https://leetcode.com/problems/target-sum/description/
v) Longest Common Subsequence. https://leetcode.com/problems/coin-change-ii/description/
vi) Longest Palindromic Subsequence. https://leetcode.com/problems/longest-common-
vii) Shortest Common Super sequence. subsequence/description/
viii) Longest Increasing Subsequence.
KIET Group of Institutions, Ghaziabad
(An ISO – 9001: 2015 Certified & ‘A+’ Grade accredited Institution by NAAC)

ix) Longest String Chain https://leetcode.com/problems/longest-palindromic-

x) Decode ways subsequence/description/
xi) Permutations https://leetcode.com/problems/shortest-common-
xii) Subsets supersequence/description/
xiii)Letter combinations of phone numbers https://leetcode.com/problems/longest-increasing-
xiv)Number of paths subsequence/description/
xv)Kth Symbol in grammar https://leetcode.com/problems/longest-string-chain/description/

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

https://leetcode.com/problems/subsets/description/
Letter Combinations of a Phone Number - LeetCode
https://www.geeksforgeeks.org/problems/number-of-
paths0926/1
https://leetcode.com/problems/k-th-symbol-in-
grammar/description/