Wednesday, April 14, 2021

DS & Algos


Cheat Sheet for cpp and more: https://hackingcpp.com/cpp/cheat_sheets.html

https://github.com/orrsella/soft-eng-interview-prep

DP:

https://leetcode.com/discuss/general-discussion/475924/my-experience-and-notes-for-learning-dp

Quick Recap:

https://leetcode.com/discuss/career/217868/My-notes-for-the-night-before-interview.

Comprehensive Guide:

Comprehensive-data-structure-and-algorithm-study-guide

  Grouping similar questions - but algorithm or data structure used by the solution might vary.


Group 1

https://www.techiedelight.com/find-elements-array-greater-than-elements-right/

https://www.techiedelight.com/replace-every-element-array-least-greater-element-right/

https://www.geeksforgeeks.org/count-of-larger-elements-on-right-side-of-each-element-in-an-array/

https://www.geeksforgeeks.org/count-smaller-elements-on-right-side/

https://www.techiedelight.com/previous-smaller-element/

https://www.techiedelight.com/next-greater-element-circular-array/

https://www.techiedelight.com/inversion-count-array/


Sorting Logic application

https://www.techiedelight.com/problems-solved-using-partitioning-logic-quicksort/

https://www.techiedelight.com/segregate-positive-negative-integers-using-mergesort/


Dynamic Programing

https://www.techiedelight.com/4-sum-problem/


Trees

https://leetcode.com/problems/binary-tree-maximum-path-sum

https://leetcode.com/problems/path-sum-iv/solution/

Kth Frequent elements.

Kth frequent elements in a stream.

LRU cache Implementation

All of the above can be done in O(1) time


String

https://www.techiedelight.com/check-given-string-rotated-palindrome-not/

https://www.techiedelight.com/longest-palindromic-substring-non-dp-space-optimized-solution/


Custom Sort:

https://www.programmersought.com/article/82237172611/


No comments: