-
Jan 30 (1.AdvancedProblemsOnArraysAndObjects)
-
Detect any Subarray with sum 0
-
Count subarray with sum 0 (code pending)
-
HW:
-
Feb 1 (1.AdvancedProblemsOnArraysAndObjects)
-
Feb 3 (2. Searching)
-
Find the smallest missing positive number in sorted array of distinct elements
-
Lower bound - Code
-
Upper Bound - Code
-
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ - Code
-
HW:
-
Feb 4 (3. Searching and Array problems)
- Array of [0, n-2], every element present once , once element present twice
- https://leetcode.com/problems/find-the-duplicate-number/ (Hare rabbit)
- https://leetcode.com/problems/first-missing-positive/
- Grid with directions on each cell, and check if we can reach bottom right
-
Feb 11
-
Feb 13
-
Feb 15 (6. Searching)
-
printing copies
-
HW:
- Book Allocation
- Median of two sorted arrays
-
Feb 20 (7. Arrays)
-
Subsets iterative
-
Subsets recursive
-
Get ith bit
-
HW:
- Given a number x, set the ith bit of x to 1. Ex: x = 5 (101), i = 1, ans -> 7(111)
-
-
Feb 22 (8. Counting sort)
- counting sort
- counting sort for negative (axis shift)
- array partition (https://leetcode.com/problems/array-partition/submissions/)
-
Feb 24 (9. Searching extra ques)
-
kids_racing
-
HW: Assignment
-
-
Feb 25 (10. Linked Lists)
-
insert at head
-
insert at tail
-
remove at head
-
remove at tail
-
display
-
HW
-
-
Mar 3 (10. Linked List)
-
insert at
-
remove at
-
insert at head dll
-
remove at head dll
-
insert at tail dll
-
remove at tail dll
-
display dll
-
mid node
-
HW
- try to implement circular ll
- implement addAt, removeAt in dll
-
-
Mar 15 (11. Stacks)
- Valid Parenthesis
- insert at bottom
- reverse
-
Mar 17 (12. Linked Lists)
- Reverse LL - Data iterative
- Reverse LL - Pointer Iterative
- Reverse LL - Pointer recursive
- Reverse Ll - Data recursive
- Palindrome LL
-
Mar 18 (13. Classes and objects)
- Stacks using arrays
- complex number
-
Mar 20 (14. Stacks and next greater)
-
NGE
-
PGE
-
NSE
-
PSE
-
stockspan
-
HW
-
-
Mar 22 (15. Queues)
- Queues using ll
HW
- Implement deque using dll
- Queues using ll
HW
-
Mar 24 (16. Queues)
-
Stack using queue push eff
-
Stack using queue pop eff
-
Queue using stack push eff
-
Queue using stack pop eff
-
First non repeating char
-
reverse a queue
-
HW implement stack using queue and queue using stack
-
-
Mar 25 (17, Problems on stacks)
- Histogram
- Maximal area rectangle
- Remove duplicates string
HW - https://leetcode.com/problems/number-of-valid-subarrays/
-
Mar 29 (18. Linked list problems)
- Add 2 numbers
- Add 2 numbers 2
- Remove kth node from last
- Merge sorted list
- reorder list
- intersection of two lists
-
Mar 31
- Sliding window
- gas pump
-
Apr 1
- preorder
- post order
- inorder
- sum of bt
- max in bt
- min in bt
- search in bt
- max depth
- symmetric tree
-
Apr 3 (21. BT BST)
- Level order
- level order level wise
- level order level wise 2
- avg of levels
- zig zag traversal
- Right view level order
- Right view preorder reverse
- left view
- isbst inorder
- isbst using min max
HW: https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/
-
Apr 7 (21. BT BST)
- Vertical order traversal
- Top view
- bottom view
- boundary
- preorder of bst print lead
-
Apr 8 (21. Bt BST)
- Greater sum tree
- Path to x
- LCA
- Min dist between 2 nodes
- Pre + in -> bST
-
Apr 10 (Hashing)
- Min window with no repeating substring
- min window of t in s
- Rabbit in forst
-
Apr 12 (hashing)
- Total right angled triangles
- Longest consecutive sequence
-
Apr 14
- Max points in a line
- palindrome pairs