singhsanket143 / DSA_JS

Total Problems -> 117

• Jan 30 (1.AdvancedProblemsOnArraysAndObjects)

  • https://leetcode.com/problems/valid-anagram/

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

  • Detect any Subarray with sum 0

  • Count subarray with sum 0 (code pending)

  • HW:

    • https://leetcode.com/problems/n-th-tribonacci-number/
    • https://www.codingninjas.com/codestudio/library/inverted-half-diamond-pattern

• Feb 1 (1.AdvancedProblemsOnArraysAndObjects)

  • https://leetcode.com/problems/find-players-with-zero-or-one-losses/ - Code

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

  • https://www.codingninjas.com/codestudio/problem-details/move-all-negative-numbers-to-beginning-and-positive-to-end_1112620

  • https://leetcode.com/problems/isomorphic-strings/ - Code

  • https://leetcode.com/problems/rotate-array/

  • HW:

    • https://leetcode.com/problems/reverse-string/solution/

    • https://www.codingninjas.com/codestudio/library/hollow-diamond-star-pattern

• Feb 3 (2. Searching)

  • https://leetcode.com/problems/binary-search/ - Code

  • 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:

    • https://leetcode.com/problems/missing-number/

    • https://leetcode.com/problems/reverse-integer/

• 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

  • https://leetcode.com/problems/find-peak-element/

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

  • https://leetcode.com/problems/sqrtx/

  • Ternary Search

  • HW:

    • https://leetcode.com/problems/valid-palindrome/

• Feb 13

  • https://www.interviewbit.com/problems/painters-partition-problem/
  • Not a triangle
  • https://leetcode.com/problems/intersection-of-two-arrays-ii/
  • https://leetcode.com/problems/intersection-of-two-arrays/

• Feb 15 (6. Searching)

  • https://leetcode.com/problems/median-of-two-sorted-arrays/

  • https://www.spoj.com/problems/AGGRCOW/

  • https://www.spoj.com/problems/ABCDEF/

  • 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

    • https://leetcode.com/problems/set-matrix-zeroes/
    • https://leetcode.com/problems/rotate-image/

• 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

  HW - https://leetcode.com/problems/add-two-numbers/

• Mar 18 (13. Classes and objects)

  • Stacks using arrays
  • complex number

• Mar 20 (14. Stacks and next greater)

  • NGE

  • PGE

  • NSE

  • PSE

  • stockspan

  • https://leetcode.com/problems/sum-of-subarray-minimums/

  • HW

    • code https://leetcode.com/problems/sum-of-subarray-minimums/
    • https://leetcode.com/problems/next-greater-element-i/
    • PGE, NSE, PSE

• Mar 22 (15. Queues)

  • Queues using ll HW
    • Implement deque using dll

• 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

    • https://leetcode.com/problems/implement-stack-using-queues/

• 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

  HW https://leetcode.com/problems/palindrome-pairs/solution/

• Apr 12 (hashing)

  • Total right angled triangles
  • Longest consecutive sequence

• Apr 14

  • Max points in a line
  • palindrome pairs