Index

Module 04 · DSADSA, in Hinglish

Foundations #04 - Hashing (O(1) “yaad”)

Track: Foundations

Hashing — O(1) Yaad
Hashing — O(1) Yaad · Open board

Cloakroom token se lekar us chain tak jab do bags ek hi khaane mein gir jaate hain, aur wo teen patterns jo zyadatar interview sawaalon mein chal jaate hain.

Pehle ye jaan lo. Foundations #03 - Arrays, Do-Pointer & Sliding Window ka array scan (ek-ek karke check karna) yehi lesson tez banata hai. Bas itna pata ho ki % (modulo) ek number ka baaki hissa deta hai, jaise 7 % 5 = 2.

Continue reading with a plan

The first three lessons of every track are free. This lesson is included with a plan, which unlocks every lesson, board, video, lab and paper for one price.

View plans →Already a member? Sign in

Lab

A hash map answers in one step, on average. What is the worst case, and when does it start to matter?

Choose Add up the letters, drag Keys per peg to the right, and watch the worst key number under What a lookup costs.

Open O(1) yaad →

Review DSA →

Saved in this browser, and to your account when you sign in.