Module 04 · DSADSA, in Hinglish
Track: Foundations
List ko order mein lagane ka daam, order milte hi dhoondhna kitna sasta, aur ek teesra panel jahan yehi tarika bina list ke, seedha jawab pe chal jaata hai.
Before you start. Foundations ki pichli lesson mein O(n) dekha tha - list do guni, kaam bhi do guna, ek seedhi lakeer jaisa kaam. Is lesson mein do naye rules aate hain, ek us lakeer se thoda mehnga aur ek bahut sasta - dono chhote hisaab se yahin samajh aa jaayenge.
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.
Lab
Merge sort is O(n log n) and insertion sort is O(n squared). On the list you actually have, which does less work?
Open Already in order, then Exactly backwards, and watch which sort is named under Cheapest sort on this list.
Connects to
Saved in this browser, and to your account when you sign in.