Problem Session 3

MIT OpenCourseWare September 13, 2021
Video Thumbnail
MIT OpenCourseWare Logo

MIT OpenCourseWare

@mitocw

About

A free and open online publication of educational material from thousands of MIT courses, covering the entire MIT curriculum, ranging from introductory to the most advanced graduate courses. On the OCW website, each course includes a syllabus, instructional material like notes and reading lists, and learning activities like assignments and solutions. Some courses also have videos, online textbooks, and faculty insights on teaching. Knowledge is your reward. There's no signup or enrollment, and no start or end dates. OCW is self-paced learning at its best. Whether you’re a student, a teacher, or simply a curious person that wants to learn, MIT OpenCourseWare (OCW) offers a wealth of insight, inspiration, videos, and a whole lot more! Get the full picture on the OCW website at https://ocw.mit.edu. Accessibility: https://accessibility.mit.edu/ User comments policy: https://ocw.mit.edu/comments/ (Channel banner photo by Nietnagel on Flickr: https://flic.kr/p/8WXxfK.)

Video Description

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Erik Demaine View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY Five examples of worked problems are given. Topics include drawing pictures of hash tables and reductions from set (hashing bounds) to sequence. License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu Support OCW at http://ow.ly/a1If50zVRlQ We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.

Master [Skill] with These Must-Haves

AI-recommended products based on this video

Loading...
HAUSOURCE Full Bed Frame with 4 Storage Drawers Bed Frame Full Size with Headboard LED Lights Charging Station Metal Slats Platform Heavy-Duty Support No Box Spring Needed White

HAUSOURCE Full Bed Frame with 4 Storage Drawers Bed Frame Full Size with Headboard LED Lights Charging Station Metal Slats Platform Heavy-Duty Support No Box Spring Needed White

(1,086)
$329.99
Only 5 left in stock.
Loading...
VASAGLE LED Bed Frame Full Size, Storage Headboard and Charging Station, Full Bed Frame with 2 AC Outlets, 1 USB Port, 1 Type-C Port, No Box Spring Needed, Dove Gray and Camel Brown URMB842G01

VASAGLE LED Bed Frame Full Size, Storage Headboard and Charging Station, Full Bed Frame with 2 AC Outlets, 1 USB Port, 1 Type-C Port, No Box Spring Needed, Dove Gray and Camel Brown URMB842G01

(108)
$1,543.78
FREE delivery Jun 20 - Jul 2Only 3 left in stock.
Loading...
VASAGLE LED Bed Frame Full Size with Headboard and 4 Drawers, 1 USB Port and 1 Type C Port, Adjustable Upholstered Headboard, No Box Spring Needed, Dark Grey URMB822G71

VASAGLE LED Bed Frame Full Size with Headboard and 4 Drawers, 1 USB Port and 1 Type C Port, Adjustable Upholstered Headboard, No Box Spring Needed, Dark Grey URMB822G71

(655)
$269.99
FREE delivery Jul 2 - 9
Loading...
AGARTT Upholstered Platform Bed Frame Full Size with Headboard and Footboard/Wooden Slats Support/No Box Spring Needed/Easy Assembly,White Linen

AGARTT Upholstered Platform Bed Frame Full Size with Headboard and Footboard/Wooden Slats Support/No Box Spring Needed/Easy Assembly,White Linen

(1,030)
$188.99
FREE delivery Thu, Jun 19
Loading...
CORSAIR iCUE Link XD5 RGB Elite LCD Pump-Reservoir Unit - D5 PWM Pump - 480x480 IPS LCD Screen - 22 Addressable RGB LEDs - 440ml Nylon Reservoir - White

CORSAIR iCUE Link XD5 RGB Elite LCD Pump-Reservoir Unit - D5 PWM Pump - 480x480 IPS LCD Screen - 22 Addressable RGB LEDs - 440ml Nylon Reservoir - White

(17)
$379.99
FREE delivery Sun, Aug 24
Loading...
CORSAIR iCUE Link XC7 RGB Elite CPU Water Block - Transparent Flow Chamber - 24 RGB LEDs - Fits Intel® LGA 1700, AMD® AM5 and Older - White

CORSAIR iCUE Link XC7 RGB Elite CPU Water Block - Transparent Flow Chamber - 24 RGB LEDs - Fits Intel® LGA 1700, AMD® AM5 and Older - White

(56)
$149.99$125.33
FREE delivery Sun, Aug 24
Loading...
MSI MAG A550BN, Non-Modular Compact 550W Power Supply, 80+ Bronze, Low-Noise Fan, Active PFC Design, 5 Year Warranty

MSI MAG A550BN, Non-Modular Compact 550W Power Supply, 80+ Bronze, Low-Noise Fan, Active PFC Design, 5 Year Warranty

(1,215)
$69.99
FREE delivery Sat, Jan 3
100+ bought in past month
Loading...
MSI MAG A850GL PCIE5 White, Fully Modular Compact Gaming 850W Power Supply, 80+ Gold, ATX 3.1 & PCIe 5.1 Ready, Native Dual-Color 12V-2x6 Cable, 10 Year Warranty

MSI MAG A850GL PCIE5 White, Fully Modular Compact Gaming 850W Power Supply, 80+ Gold, ATX 3.1 & PCIe 5.1 Ready, Native Dual-Color 12V-2x6 Cable, 10 Year Warranty

(217)
$144.99
FREE delivery Sun, Jan 4Only 8 left in stock.
50+ bought in past month
Loading...
MSI MPG A1000GS PCIE5, Fully Modular Gaming 1000W Power Supply, 80+ Gold, Dual 12V-2x6 Cables, Server-Grade, ATX 3.1 & PCIe 5.1, Low-Noise, Semi Digital, Embossed Jacket Cables, 10 Year Warranty

MSI MPG A1000GS PCIE5, Fully Modular Gaming 1000W Power Supply, 80+ Gold, Dual 12V-2x6 Cables, Server-Grade, ATX 3.1 & PCIe 5.1, Low-Noise, Semi Digital, Embossed Jacket Cables, 10 Year Warranty

(192)
$169.99
FREE delivery Sat, Jan 3
50+ bought in past month
Loading...
MSI MPG A850GS PCIE5, Fully Modular Gaming 850W Power Supply, 80+ Gold, Dual 12V-2x6 Cables, Server-Grade, ATX 3.1 & PCIe 5.1 Ready, Low-Noise, Semi Digital, Embossed Jacket Cables, 10 Year Warranty

MSI MPG A850GS PCIE5, Fully Modular Gaming 850W Power Supply, 80+ Gold, Dual 12V-2x6 Cables, Server-Grade, ATX 3.1 & PCIe 5.1 Ready, Low-Noise, Semi Digital, Embossed Jacket Cables, 10 Year Warranty

(32)
$139.99
FREE delivery Jan 7 - 9
50+ bought in past month
Loading...
DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

(1)
$15.99
FREE delivery Sat, Jun 14 on your first order
Loading...
10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

(1)
$99.99
FREE delivery Mon, Aug 11
Loading...
ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

(49)
$117.29$102.21
$6.86 delivery Thu, Aug 14
Loading...
7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

(61)
$68.99
FREE delivery Tue, Aug 12
Loading...
BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

(288)
$54.14
FREE delivery Sun, Jun 22
Loading...
64GB Micro SD Card 2 Pack Ultra Micro SDXC Memory U1 Card Class 10 Micro SD Cards 64GB High Speed TF Card R Flash, C10, U1, 64 GB (2 Pack)
Amazon's Choice

64GB Micro SD Card 2 Pack Ultra Micro SDXC Memory U1 Card Class 10 Micro SD Cards 64GB High Speed TF Card R Flash, C10, U1, 64 GB (2 Pack)

(6,435)
$12.31
FREE delivery Sun, Aug 10 on your first order
2K+ bought in past month
Loading...
KOOTION 5-Pack 128GB Micro SD Card Class 10 Micro-SDXC Memory Card UHS-I, High Speed Flash TF Card for Security Camera/Smartphone/Drone/Dash Cam/Tablet/PC, C10, U1, 128GB 5Pack

KOOTION 5-Pack 128GB Micro SD Card Class 10 Micro-SDXC Memory Card UHS-I, High Speed Flash TF Card for Security Camera/Smartphone/Drone/Dash Cam/Tablet/PC, C10, U1, 128GB 5Pack

(6,435)
$45.75
FREE delivery Sun, Aug 10
100+ bought in past month
Loading...
KOOTION 5-Pack 64 GB Micro SD Card Class 10 Micro-SDXC Memory Card UHS-I, High Speed Flash TF Card for Security Camera/Smartphone/Drone/Dash Cam/Tablet/PC, C10, U1, 64 GB 5pack

KOOTION 5-Pack 64 GB Micro SD Card Class 10 Micro-SDXC Memory Card UHS-I, High Speed Flash TF Card for Security Camera/Smartphone/Drone/Dash Cam/Tablet/PC, C10, U1, 64 GB 5pack

(6,435)
$22.87
FREE delivery Sun, Aug 10 on your first order
400+ bought in past month
Loading...
Inland 32GB Class 10 SDHC Flash Memory Card Standard Full Size SD Card USH-I U1 Trail Camera by Micro Center (2 Pack)

Inland 32GB Class 10 SDHC Flash Memory Card Standard Full Size SD Card USH-I U1 Trail Camera by Micro Center (2 Pack)

(41,906)
$35.32$35.15
FREE delivery Sun, Jun 15
Loading...
Acer PM161Q Bbmiuux 15.6" Full HD (1920 x 1080) Widescreen Portable IPS Display | AMD FreeSync Technology | 4ms (G to G) | 2 Speakers | USB Type-C Cable and Mini HDMI Cable

Acer PM161Q Bbmiuux 15.6" Full HD (1920 x 1080) Widescreen Portable IPS Display | AMD FreeSync Technology | 4ms (G to G) | 2 Speakers | USB Type-C Cable and Mini HDMI Cable

(149)
$157.04$119.76
FREE delivery Mon, Aug 11
100+ bought in past month
Loading...
Acer EDA270U Pbmiipx 27" WQHD (2560 x 1440) 1500R Curved Widescreen Gaming Display | AMD FreeSync Premium | 1ms (VRB) | up to 170Hz Refresh | HDR 10 | 2 Speakers | Display Port and HDMI Cable Incl.
Amazon's Choice

Acer EDA270U Pbmiipx 27" WQHD (2560 x 1440) 1500R Curved Widescreen Gaming Display | AMD FreeSync Premium | 1ms (VRB) | up to 170Hz Refresh | HDR 10 | 2 Speakers | Display Port and HDMI Cable Incl.

(714)
199.96
PrimeFREE delivery Sunday, June 15.
200+ bought in past month
Loading...
Dell P2725H 27" Full HD 1920 x 1080 Monitor - 1 Year Warranty, Computer Monitor Screen Bundle with Power Cable + USB 3.0 Upstream Cable + Display Port Cable + HDMI Cable + Microfiber Cloth Included

Dell P2725H 27" Full HD 1920 x 1080 Monitor - 1 Year Warranty, Computer Monitor Screen Bundle with Power Cable + USB 3.0 Upstream Cable + Display Port Cable + HDMI Cable + Microfiber Cloth Included

(35)
$539.87$539.34
FREE delivery Oct 8 - 10
Loading...
Dell P2425H Computer Monitor Screen 24" 16:9 IPS Display 100Hz w/Stand - 1 Year Warranty, Full HD, 1920 x 1080 with Power Cord + DisplayPort Cable + HDMI Cable + USB 3.0 Cable + Microfiber Cloth

Dell P2425H Computer Monitor Screen 24" 16:9 IPS Display 100Hz w/Stand - 1 Year Warranty, Full HD, 1920 x 1080 with Power Cord + DisplayPort Cable + HDMI Cable + USB 3.0 Cable + Microfiber Cloth

(57)
$981.72
Loading...
TP-Link USB Bluetooth Adapter for PC, 4.0 Bluetooth Dongle Receiver (UB400) - Support Windows 11/10/8.1/8/7/XP for Desktop, Laptop, Mouse, Keyboard, Printers, Headsets, Speakers, PS4/ Xbox Controllers

TP-Link USB Bluetooth Adapter for PC, 4.0 Bluetooth Dongle Receiver (UB400) - Support Windows 11/10/8.1/8/7/XP for Desktop, Laptop, Mouse, Keyboard, Printers, Headsets, Speakers, PS4/ Xbox Controllers

(56,618)
$9.99$8.14
FREE delivery Sun, Jun 22 on your first order
500+ bought in past month
Loading...
10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

(1)
$99.99
FREE delivery Mon, Aug 11
Loading...
ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

(49)
$117.29$102.21
$6.86 delivery Thu, Aug 14
Loading...
7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

(61)
$68.99
FREE delivery Tue, Aug 12
Loading...
BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

(288)
$54.14
FREE delivery Sun, Jun 22