Problems Topics Companies Tags Templates

A

Aryaman Verma

Curator & Developer

Explore

Problems137
Topics
Companies
Misc Tags
Groups

Templates

__lt__ dunder and cmp_to_key (tricks)
2-Way-Partitioning
Binary Search on Odd and Even range
Cyclic-sort-and-placement
Factorials and Inverse Factorials Calc.
Heap-Lazy-Deletion-(Decrease-Key)
KMP-string-matching
Merging-two-sorted-arrays

Notes

Extras
🌟 Overview
3-Way Partitioning (Dutch National Flag)
Arrays as Functional Graphs
Basic Array Problems
Basic Problems Using Simple Recursion
Binary Exponentiation with modulo
Binary Search on Answer ( Predicate Search) - 5⭐
Bucket Sort
Complementary Counting
Coordinate Compression
Cycle Sort (with duplicates)
Difference Array & Range Update Problems (FAANG Variations)
DSU - Disjoint Set Union
Fibonacci Numbers
Floyd's Cycle Detection & Duplicate Finding Algorithm (Tortoise and Hare)
Follow-Up questions on Two Odd Occurring XOR pattern
Further Optimized Prime Factorization (div. by 2 & 3)
Gray Code (1-bit difference)
Heaps Concept (Sorting , Operations etc.)
How to convert to 'Tail Recursive Procedures'
Huffman Coding
Intervals & Ranges Pattern (Sorting)
Intuition behind Josephus Problem
K-way Merge
Lookup Table Solution for counting set bits
Matrices Everywhere !!!
Maximum Subarray — Important Interview Variations
Merge Sort (Divide & Conquer) Strategies
Modulo Formulas
Monotonic Deque
Python Memory Model for DSA & Interviews
QuickSelect
Radix Sort
Row or Col compression in matrix
Sliding window variations
Strings Pattern Matching
Subarray with Given Sum — Important Interview Variations (Solutions)
Time complexity for GCD
Time complexity for Prime Factorization
Time Complexity for Sieve of Eratosthenes
Trie — Implementation
What makes a problem DP
XOR properties

Write-Ups

1D DP

1 problems tagged with 1D DP.

Showing 1 of 1

🔒 1D DP

ArraysDP

Adobe

Alation

Amazon

Apple

Atlassian

Bloomberg

ByteDance

Capital One

Cisco

Docusign

Expedia

Facebook

Goldman Sachs

Google

J.P. Morgan

Microsoft

Netflix

Oracle

PayPal

Salesforce

ServiceNow

TikTok

Uber

VMware

Visa

Walmart Global Tech

Zoho

Zoom

eBay

tcs

Kadane

DefaultDifficulty (Easy → Hard)Difficulty (Hard → Easy)Title (A → Z)Title (Z → A)

Not Specified (1)

Best Time to Buy and Sell Stock

Amazon, Google, Microsoft...

Start typing to search

Try: two sum or #Arrays or #Amazon

↑ ↓ Navigate

Enter Open

# Filter by tag