Skip to main content

Math for DSA

1 lessonAbout 6 minutesIntermediate

This part of the DSA Tutorial runs from The Maths You Actually Need. There is 1 lesson here, and working through them takes about 6 minutes at a steady pace.

It follows on from Range Queries, so finish that first if you have not already — the examples below assume you are comfortable with it.

Each lesson below says what it covers before you open it. Read them in order the first time; afterwards this page works as a index you can jump back into when you need to check one thing.

  1. 1The Maths You Actually NeedGCD, LCM, prime sieves, modular arithmetic and integer overflow in JavaScript — the small set of number theory that shows up in coding interviews.