DSA Practice Sheet

Easy Ideal Time : 0-30 mins

Medium Ideal Time : 30-45 mins
Hard Ideal Time : 40-60 mins (based on Qs)

Topics Question
Arrays https://leetcode.com/problems/concatenation-of-array/
Arrays https://leetcode.com/problems/shuffle-the-array/
Arrays https://leetcode.com/problems/kids-with-the-greatest-number-of-candies/
Arrays https://leetcode.com/problems/number-of-good-pairs/
Arrays https://leetcode.com/problems/how-many-numbers-are-smaller-than-the-current-
Arrays Maximum and Minimum Element in an Array
Arrays Reverse the Array
Arrays Contains Duplicate
Arrays https://practice.geeksforgeeks.org/problems/row-with-max-1s0023/1
Arrays https://leetcode.com/problems/build-array-from-permutation/
Arrays https://leetcode.com/problems/add-to-array-form-of-integer/
Arrays https://www.codingninjas.com/codestudio/problems/count-inversions_615
2D Arrays https://leetcode.com/problems/transpose-matrix/
Arrays https://leetcode.com/problems/find-the-duplicate-number/
Arrays https://leetcode.com/problems/merge-sorted-array/
Arrays Maximum-Subarray
Arrays Chocolate Distribution Problem
Arrays Search in Rotated Sorted Array
Arrays Best time to Buy and Sell Stock
Arrays Repeat and Missing Number Array

Strings https://leetcode.com/problems/reverse-words-in-a-string/
Strings https://leetcode.com/problems/check-if-the-sentence-is-pangram
Strings https://leetcode.com/problems/maximum-number-of-words-found-in-s
Strings Valid Palindrome
Strings https://leetcode.com/problems/count-the-number-of-consistent-strings
Strings Remove Consecutive Characters
Strings Longest Common Prefix
Strings Convert a Sentence into its Equivalent Mobile Numeric Keypad Sequenc
Strings Print all the Duplicates in the Input String
Strings Valid parentheses
Strings Valid Anagram
Searching & Sorting Permute Two Arrays such that Sum of Every Pair is Greater or Equal to K
Searching & Sorting counting sort
Searching & Sorting find common elements three sorted arrays
Searching & Sorting Searching in an array where adjacent differ by at most k
Searching & Sorting ceiling in a sorted array
Searching & Sorting Piar with given difference
Searching & Sorting Print Subarrays with 0 Sum

Binary Search https://leetcode.com/problems/binary-search/

Binary Search https://leetcode.com/problems/find-peak-element/
Binary Search https://leetcode.com/problems/find-first-and-last-position-of-element-i
Binary Search Chocolate Distribution Problem
Binary Search Search in Rotated Sorted Array

Map & Sets https://leetcode.com/problems/two-sum/

Map & Sets https://leetcode.com/problems/jewels-and-stones/
Map & Sets https://leetcode.com/problems/find-lucky-integer-in-an-array/

Stacks & Queues Implement two stacks in an Array

Stacks & Queues Evaluation of Postfix Expression
Stacks & Queues Implement Stack using Queues
Stacks & Queues Queue Reversal
Stacks & Queues Implement Stack Queue using Deque
Stacks & Queues Reverse first k elements of queue
Stacks & Queues Design Stack with Middle Operation
Stacks & Queues Infix to Postfix
Stacks & Queues Design and Implement Special stack
Stacks & Queues Longest Valid String
Stacks & Queues Find if an expression has duplicate parenthesis or not
Stacks & Queues Stack permutations check if an array is stack permutation of other
Stacks & Queues Count natural numbers whose permutation greater number
Stacks & Queues Sort a stack using Recursion
Stacks & Queues Queue based approach for first non repeating character in a stream
Stacks & Queues The Celebrity Problem
Stacks & Queues Next larger Element
Stacks & Queues Distance of nearest cell
Stacks & Queues Rotten-oranges
Stacks & Queues Next smaller element
Stacks & Queues Circular-tour
Linked List Reverse Linked List
Linked List Linked List Cycle
Linked List Merge Two Sorted Lists
Linked List Delete without Head node
Linked List Remove duplicates from an unsorted linked list
Linked List Sort a linked list of 0s-1s-or-2s
Linked List Multiply two numbers represented linked lists
Linked List Remove nth node from end of list
Linked List Reorder List
Linked List Detect and remove loop in a linked list
Linked List Write a Function to get the Intersection Point of two Linked Lists
Linked List Flatten a linked list with next and child pointers
Linked List Linked list in zig-zag fashion
Linked List Reverse a doubly linked list
Linked List Delete nodes which have a greater value on right side
Linked List Segregate even and odd Elements in a Linked List
Linked List Point to next higher value node in a linked list with an Arbitrary Pointer
Linked List Rearrange a given linked list in place
Linked List Sort Biotonic Doubly Linked Lists

Greedy https://www.geeksforgeeks.org/minimum-sum-two-numbers-formed-d
Greedy https://www.geeksforgeeks.org/greedy-algorithm-to-find-minimum-num
heet

2-3 Questions each Day

Companies Remarks
Samsung+ Morgan Stanley+ Snapdeal + EPAM Systems
Amazon
Amazon
Google
ny-numbers-are-smaller-than-the-current-number/
ABCO Accolite Amazon Cisco Hike Microsoft Snapdeal VMWare Google Adobe
Infosys Moonfrog Labs
Amazon Interview Qs
ABCO Accolite Amazon Cisco Hike Microsoft S Try to see the pattern of 0 and 1's
Wallmart
Swiggy
io/problems/count-inversions_615
Ola + Amdocs IQ
duplicate-number/ Logical Question Hint- Numbers are from 1-n
Lot of companies Pointers
Microsoft + Facebook Interview Qs Kadanes Algorithm
Amazon Interview Qs Binary Search
Microsoft Google Adobe Amazon D-E-ShawBinary
F Search
Amazon D-E-Shaw Directi Flipkart Goldman Sachs Intuit MakeMyTrip Microsoft Ola Cabs Oracle Paytm
Amazon Interview Qs

erse-words-in-a-string/
ck-if-the-sentence-is-pangram
ximum-number-of-words-found-in-sentences/
Amazon Cisco D-E-Shaw Facebook FactSet Morgan Stanley Paytm Zoho
nt-the-number-of-consistent-strings/
Samsung + Adobe
Adobe + Grofers + Dunzo Interview Qs
Adobe
Ola + Amdocs IQ
Google Interview Qs use Stacks (if possible)
Nagarro Media.net Directi Google Adobe FlStrings and Maps
 Samsung
Samsung+ Morgan Stanley+ Snapdeal + EPAM Systems
MAQ Software Microsoft VMWare
TCS Amazon
TCS
Amazon Visa
Paytm Adobe Use Addition Logic

Lot of companies
Lot of companies
d-first-and-last-position-of-element-in-sorted-array/
Amazon Interview Qs Binary Search
Microsoft Google Adobe Amazon D-E-ShawBinary
F Search

Amazon Interview Qs Binary Search

Microsoft Google Adobe Amazon D-E-ShawBinary
F Search

24*7 Innovation Labs Microsoft Samsung Snapdeal

Amazon + Google + Facebook
Facebook
Amazon + Morgain Stanley
Microsoft +Atlassian
Microsoft + Amdocs
MaQ Software
Amazon + Samsung + Paytm + Vmware inc
Amazon Google Microsoft Visa Goldman Sachs
Google Microsoft
Flipkart Oracle OYO Rooms Snapdeal Walmart Yatra.com Microsoft Google
Visa
Amazon
Amazon Goldman Sachs IBM Intuit Kuliza Yahoo Microsoft
Microsoft Flipkart
Google + Visa + Apple
Visa
Flipkar + Facebook
Facebook
Codenation
Codenation Flipkart
 Sprinklr
Accolite Amazon D-E-Shaw Hike Lybrate Mahindra Comviva MakeMyTrip MAQ Software OYO Rooms
Accolite Amazon Belzabar Brocade FactSet Flipkart MakeMyTrip Microsoft OATS Systems Oracle Sam
Amazon Goldman Sachs Kritikal Solutions Microsoft Samsung Visa
 Amazon Intuit
Microsoft Amazon MakeMyTrip
Amazon
Accolite Adobe Amazon Citicorp Epic Systems FactSet Hike MAQ Software Monotype Solutions Morga
Amazon Microsoft OYO Rooms Intuit
Accolite Amazon D-E-Shaw Hike Lybrate Mahindra Comviva MakeMyTrip MAQ Software OYO Rooms
Amazon
Google
Micorsoft
Walmart
Amazon
Walmart
GeekyAnts
Ola Uber
Morgan Stanley

nimum-sum-two-numbers-formed-digits-array-2/
edy-algorithm-to-find-minimum-number-of-coins/
rs are from 1-n

Microsoft Ola Cabs Oracle Paytm Pubmatic Quikr Salesforce Sapient Swiggy Walmart Media.net Google
Trip MAQ Software OYO Rooms Paytm Qualcomm Samsung SAP Labs Snapdeal Veritas VMWare Walmart Adob
osoft OATS Systems Oracle Samsung Synopsys Zoho

ware Monotype Solutions Morgan Stanley OYO Rooms Qualcomm Samsung Snapdeal Flipkart

Trip MAQ Software OYO Rooms Paytm Qualcomm Samsung SAP Labs Snapdeal Veritas VMWare Walmart Adob
dia.net Google
MWare Walmart Adobe

MWare Walmart Adobe