https://github.com/sugaliudaykiran/cpp

Lets_go
https://github.com/sugaliudaykiran/cpp

algorithms cpp cpp-stl-algorithms data-structures gfg-cpp leetcode stack

Last synced: 18 days ago
JSON representation

Lets_go

• Host: GitHub
• URL: https://github.com/sugaliudaykiran/cpp
• Owner: sugaliudaykiran
• Created: 2021-12-09T15:16:35.000Z (about 3 years ago)
• Default Branch: master
• Last Pushed: 2023-01-19T10:11:43.000Z (almost 2 years ago)
• Last Synced: 2024-11-06T17:13:33.035Z (2 months ago)
• Topics: algorithms, cpp, cpp-stl-algorithms, data-structures, gfg-cpp, leetcode, stack
• Language: C++
• Homepage:
• Size: 2.03 MB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Cpp

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