Rahul Verma

Software Engineer | Gym | Badminton

[Rahul Verma @Rahulll_verma]

Subscribe:-

https://t.co/C8YMYOLIc9

[Rahul Verma @Rahulll_verma]

Day 24/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Balanced Parenthesis
TC O(N) SC O(N)

2-Next Greater Element
TC O(N) SC O(N)

3-Sort a Stack
TC O(N^2) SC O(N)

[Rahul Verma @Rahulll_verma]

Day 23/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Find Median From Data Stream
TC O(logN) SC O(N)

2-Merge K Sorted Arrays
TC O(m.nLogm)SC O(m.n)

3-Top K Frequent Elements
TC O(NLogK)SC O(N+k)

[Rahul Verma @Rahulll_verma]

Day 22/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Implement Max Heap
TC O(logk) SC O(1)

2-Kth Largest Element in an Array
TC O(NLogk)SC O(k)

3-Maximum Sum Combination
TC O(nlogn + mlogm + klogk) SC O(k)

[Rahul Verma @Rahulll_verma]

Day 20/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-The Nth root of integer
TC O(nlogm) SC O(1)

2-Single Element in a Search
TC O(log(n)) SC O(1)

3-Search in Rotated Sorted Array
TC O(log(n)) SC O(1)

[Rahul Verma @Rahulll_verma]

Day 19/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-M Coloring Pattern
TC O(m^n) SC O(n+e)

2-Rate In A Maze
TC O(4^(n*n)) SC O(n*n)

3-Word Break
TC O(2^N) SC O(N)

#DSA #Consistency

[Rahul Verma @Rahulll_verma]

Day 18/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Permutations of a String
TC O(N*N!) SC O(N) N! for ans

2-N Queens
TC O(N^2 * N!) SC O(N^2)

3-Sudoku Solver
TC (9^9) SC O(1)

#DSA #Consistency

[Rahul Verma @Rahulll_verma]

Day 17/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Combination Sum
TC O(T*2^N) SC O(k*N + N)

2-Combination Sum-II
TC O(N*2*N) SC O(k*N+N)

3-Palindrome Partitioning
TC O(N*2^N) SC O(k*N + N)

4-Permutation Sequence
TC O(N^2) SC O(N)

#DSA #Consistency

[Rahul Verma @Rahulll_verma]

Day 16/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Minimum Coins
TC O(N*amount) SC O(N*amount)

2-Assign Cookies
TC O(N*amount) SC O(N*amount)

3-Subset Sum-I
TC O(N*t) SC O(N*t)

4-Subset Sum-II
TC O(N*2^n) SC O(N)[without ans space]

[Rahul Verma @Rahulll_verma]

Day 15/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1- N Meeting in 1 room
TC O(NLogN) SC O(N)

2- Minimum number of platforms required for a railway
TC O(NLogN) SC O(1)

3-Job Scheduling
TC O(N*d) SC O(N)

4-Fractional Knapsack
TC O(NLogN) SC O(N)

[Rahul Verma @Rahulll_verma]

Day 14/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Trapping Rainwater
TC O(3N) SC O(N)

2-Remove duplicates from sorted array
TC O(N) SC O(1)

3-Maximum Consecutive Ones
TC O(N) SC O(1)

#Consistency #DSA #Striver

[Rahul Verma @Rahulll_verma]

Day 13/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Rotate a LL
TC O(N) SC O(1)

2-Clone a LL with random and next pointer
TC O(2N) SC O(N)

3-3Sum
TC O(N^2) SC O(N) [output]

#DSA #Striver #Consistency

[Rahul Verma @Rahulll_verma]

Day 12/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Check if LL is palindrome or not
TC O(N) SC O(1)

2-Find the starting point in LL
TC O(N) SC O(1)

3-Flattening of LL
TC O(N) SC O(1) auxiliary rec space O(N)
#DSA #ConsistencyDay

[Rahul Verma @Rahulll_verma]

Day 11/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Find the intersection point of Y LL
TC O(N+M) SC O(1)

2-Detect a Loop in LL
TC O(N) SC O(1)

3-Reverse Node in k-group
TC O(N) SC O(N/K) auxiliary space

#DSA #Consistency

[Rahul Verma @Rahulll_verma]

Day 10/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Remove Nth node from the back of the LL
TC O(2N) SC O(1)

2-Add two numbers as LinkedList
TC O(N+M) SC O(N)

3- Delete Node in a Linked List O(1)
TC O(1) SC O(1)

#DSA #Striver #Consitency

[Rahul Verma @Rahulll_verma]

Day 9/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Reverse a Linked List
TC O(N) SC O(1)

2-Find Middle of Linked List
TC O(N) SC O(1)

3-Merge two Sorted Lists
TC O(N+M) SC O(1)

#DSA #Striver #Consistency

[Rahul Verma @Rahulll_verma]

Day 8/45 Done ✅ #SDESheetChallenge
@striver_79 @takeUforward_

1-Largest Subarray with K sum
TC O(N) SC O(N)

2-Count subarrays with given xor K
TC O(N) SC O(N)

3-Longest Substring Without Repeating Characters
TC O(N) SC O(1)

#DSA #Consitency #Striver

[Rahul Verma @Rahulll_verma]

Day 7/45 Done ✅ #SDESheetChallenge❤️
@striver_79
@takeUforward_
Striver's Fav Day 🤣

1- 2Sum
TC O(NLogN) SC O(N)

2- 4Sum
TC O(N^3) SC O(N^3)

3- Longest Consecutive Sequence
TC O(2N) SC(N)

#DSA #Consistency

[Rahul Verma @Rahulll_verma]

Day 6/45 🧑‍💻 Done✅ #SDESheetChallenge
@striver_79 @striver_79

1-Majority Element-2
TC O(N) SC O(1)

2-Grid Unique Path
TC O(N*M) SC O(N*M)

3-Reverse Pairs
TC O(NLogN) SC O(N)

#DSA #Consistency