Plays in YouTube's player, loaded from youtube-nocookie.com when you press Play. Watch on YouTube

Learn · Data Structures and Algorithms Design

Lecture 34 of 40Week 11

Lecture 34: i-th Statistic Problem: Approx Median

Prof. Nitin Saxena · IIT Kanpur

Credits and licence

From
Data Structures and Algorithms Design, IIT Kanpur (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Lecture 01: What is an Algorithm? YouTube
  2. Lecture 02: Efficient Algorithms YouTube
  3. Lecture 03: Sorting, Searching and Arrays YouTube
  4. Lecture 04: Clever Algorithms YouTube
  5. Lecture 05: Asymptotics, Fast Max-Sum Subarray YouTube
  6. Lecture 06: Local Minima in 1D YouTube
  7. Lecture 07: Local Minima in 2D YouTube
  8. Lecture 08: Efficient Local Minima in 2D YouTube
  9. Lecture 09: Recurrence & Efficient Data Structures YouTube
  10. Lecture 10: Range Minima in 1D array YouTube
  11. Lecture 11: Abstract Data Structures: Lists YouTube
  12. Lecture 12: Linked Lists YouTube
  13. Lecture 13: Binary Search Inspired Tree YouTube
  14. Lecture 14: BST : Search, Insertion YouTube
  15. Lecture 15: Balancing a BST, Stack Data Structure YouTube
  16. Lecture 16: Stack: Expression Evaluation YouTube
  17. Lecture 17: Queue DS YouTube
  18. Lecture 18: Red Black Tree DS YouTube
  19. Lecture 19: RB Tree: Balance YouTube
  20. Lecture 20: Divide and Conquer Paradigm YouTube
  21. Lecture 21: Integer Multiplication & Inversions YouTube
  22. Lecture 22: Graph Theory & Algorithms YouTube
  23. Lecture 23: Graph DS & Breadth First Search YouTube
  24. Lecture 24: Complexity & Applications of BFS YouTube
  25. Lecture 25: Check Bipartiteness using BFS, Depth First Search YouTube
  26. Lecture 26: DFS tree and biconnected graph YouTube
  27. Lecture 27: Articulation Points, Heap Data Structure YouTube
  28. Lecture 28: Binary Heap YouTube
  29. Lecture 29: Heapification YouTube
  30. Lecture 30: Augmented tree Data Structure YouTube
  31. Lecture 31: Multi Increment and Dynamic Range Min Problems YouTube
  32. Lecture 32: Disjoint-Set Data Structure YouTube
  33. Lecture 33: Fast Union and the i-th Statistic Problem YouTube
  34. Lecture 34: i-th Statistic Problem: Approx Median YouTube
  35. Lecture 35: Greedy Algorithms: Job Scheduling YouTube
  36. Lecture 36: Minimum Spanning Tree YouTube
  37. Lecture 37: MST Cycle, Mobile Towers YouTube
  38. Lecture 38: Shortest Path Algorithm YouTube
  39. Lecture 39: Djikstra's Algorithm YouTube
  40. Lecture 40: Counting Sort, Radix Sort YouTube