https://github.com/sugaliudaykiran/dsa_labs

Only DSA
https://github.com/sugaliudaykiran/dsa_labs

algorithms-and-data-structures cpp cpp-programming data-structures dsa-algorithm dsa-practice stl-containers

Last synced: about 1 month ago
JSON representation

Only DSA

• Host: GitHub
• URL: https://github.com/sugaliudaykiran/dsa_labs
• Owner: sugaliudaykiran
• Created: 2023-05-03T06:44:38.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-07T10:28:38.000Z (about 1 year ago)
• Last Synced: 2024-11-06T17:13:28.577Z (3 months ago)
• Topics: algorithms-and-data-structures, cpp, cpp-programming, data-structures, dsa-algorithm, dsa-practice, stl-containers
• Language: C++
• Homepage:
• Size: 1.42 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# A_2_Z_DSA_Cpp

Only DSA

=========================================

If input array is sorted then - Binary search - Two pointers

If asked for all permutations/subsets then - Backtracking

If given a tree then - DFS - BFS

If given a graph then - DFS - BFS

If given a linked list then - Two pointers

If recursion is banned then - Stack

If must solve in-place then - Swap corresponding values - Store one or more different values in the same pointer

If asked for maximum/minimum subarray/subset/options then - Dynamic programming

If asked for top/least K items then - Heap

If asked for common strings then - Map - Trie

Else - Map/Set for O(1) time & O(n) space - Sort input for O(nlogn) time and O(1) space