Episode 7 — DSA with JavaScript / 7.12 — Linked List

7.12 — Exercise Questions: Linked List

E1. Reverse Linked List

Solution (JS)

function rev(h){let p=null,c=h;while(c){const n=c.next;c.next=p;p=c;c=n;}return p;}

E2. Detect Cycle

Solution (JS)

function hc(h){let s=h,f=h;while(f&&f.next){s=s.next;f=f.next.next;if(s===f)return true;}return false;}

E3. Merge Two Sorted

Solution (JS)

function mg(a,b){const d=new ListNode(0);let c=d;while(a&&b){a.val<=b.val?(c.next=a,a=a.next):(c.next=b,b=b.next);c=c.next;}c.next=a||b;return d.next;}

E4. Find Middle

Solution (JS)

function mid(h){let s=h,f=h;while(f&&f.next){s=s.next;f=f.next.next;}return s;}

E5. Remove Nth From End

Solution (JS)

function rm(h,n){const d=new ListNode(0,h);let f=d,s=d;for(let i=0;i<=n;i++)f=f.next;while(f){f=f.next;s=s.next;}s.next=s.next.next;return d.next;}

E6. Palindrome Check

Solution (JS)

// Find mid, reverse 2nd half, compare

E7. Add Two Numbers

Solution (JS)

// Traverse both, carry arithmetic

E8. Intersection Point

Solution (JS)

// Get lengths, align, compare

E9. Reverse K Group

Solution (JS)

// Reverse k nodes at a time

E10. Sort List

Solution (JS)

// Merge sort on linked list

E11. Flatten Multilevel

Solution (JS)

// DFS/iterative with stack

E12. Copy Random

Solution (JS)

// HashMap old→new node mapping

E13. Reorder List

Solution (JS)

// Find mid, reverse, merge alternating

Additional exercise bank

EX-014

Problem: Exercise #14.
Difficulty: Easy
Implementation: Both JS and C++.

EX-015

Problem: Exercise #15.
Difficulty: Easy
Implementation: Both JS and C++.

EX-016

Problem: Exercise #16.
Difficulty: Easy
Implementation: Both JS and C++.

EX-017

Problem: Exercise #17.
Difficulty: Easy
Implementation: Both JS and C++.

EX-018

Problem: Exercise #18.
Difficulty: Easy
Implementation: Both JS and C++.

EX-019

Problem: Exercise #19.
Difficulty: Easy
Implementation: Both JS and C++.

EX-020

Problem: Exercise #20.
Difficulty: Easy
Implementation: Both JS and C++.

EX-021

Problem: Exercise #21.
Difficulty: Easy
Implementation: Both JS and C++.

EX-022

Problem: Exercise #22.
Difficulty: Easy
Implementation: Both JS and C++.

EX-023

Problem: Exercise #23.
Difficulty: Easy
Implementation: Both JS and C++.

EX-024

Problem: Exercise #24.
Difficulty: Easy
Implementation: Both JS and C++.

EX-025

Problem: Exercise #25.
Difficulty: Easy
Implementation: Both JS and C++.

EX-026

Problem: Exercise #26.
Difficulty: Easy
Implementation: Both JS and C++.

EX-027

Problem: Exercise #27.
Difficulty: Easy
Implementation: Both JS and C++.

EX-028

Problem: Exercise #28.
Difficulty: Easy
Implementation: Both JS and C++.

EX-029

Problem: Exercise #29.
Difficulty: Easy
Implementation: Both JS and C++.

EX-030

Problem: Exercise #30.
Difficulty: Easy
Implementation: Both JS and C++.

EX-031

Problem: Exercise #31.
Difficulty: Easy
Implementation: Both JS and C++.

EX-032

Problem: Exercise #32.
Difficulty: Easy
Implementation: Both JS and C++.

EX-033

Problem: Exercise #33.
Difficulty: Easy
Implementation: Both JS and C++.

EX-034

Problem: Exercise #34.
Difficulty: Easy
Implementation: Both JS and C++.

EX-035

Problem: Exercise #35.
Difficulty: Easy
Implementation: Both JS and C++.

EX-036

Problem: Exercise #36.
Difficulty: Easy
Implementation: Both JS and C++.

EX-037

Problem: Exercise #37.
Difficulty: Easy
Implementation: Both JS and C++.

EX-038

Problem: Exercise #38.
Difficulty: Easy
Implementation: Both JS and C++.

EX-039

Problem: Exercise #39.
Difficulty: Easy
Implementation: Both JS and C++.

EX-040

Problem: Exercise #40.
Difficulty: Easy
Implementation: Both JS and C++.

EX-041

Problem: Exercise #41.
Difficulty: Easy
Implementation: Both JS and C++.

EX-042

Problem: Exercise #42.
Difficulty: Easy
Implementation: Both JS and C++.

EX-043

Problem: Exercise #43.
Difficulty: Easy
Implementation: Both JS and C++.

EX-044

Problem: Exercise #44.
Difficulty: Easy
Implementation: Both JS and C++.

EX-045

Problem: Exercise #45.
Difficulty: Easy
Implementation: Both JS and C++.

EX-046

Problem: Exercise #46.
Difficulty: Easy
Implementation: Both JS and C++.

EX-047

Problem: Exercise #47.
Difficulty: Easy
Implementation: Both JS and C++.

EX-048

Problem: Exercise #48.
Difficulty: Easy
Implementation: Both JS and C++.

EX-049

Problem: Exercise #49.
Difficulty: Easy
Implementation: Both JS and C++.

EX-050

Problem: Exercise #50.
Difficulty: Medium
Implementation: Both JS and C++.

EX-051

Problem: Exercise #51.
Difficulty: Medium
Implementation: Both JS and C++.

EX-052

Problem: Exercise #52.
Difficulty: Medium
Implementation: Both JS and C++.

EX-053

Problem: Exercise #53.
Difficulty: Medium
Implementation: Both JS and C++.

EX-054

Problem: Exercise #54.
Difficulty: Medium
Implementation: Both JS and C++.

EX-055

Problem: Exercise #55.
Difficulty: Medium
Implementation: Both JS and C++.

EX-056

Problem: Exercise #56.
Difficulty: Medium
Implementation: Both JS and C++.

EX-057

Problem: Exercise #57.
Difficulty: Medium
Implementation: Both JS and C++.

EX-058

Problem: Exercise #58.
Difficulty: Medium
Implementation: Both JS and C++.

EX-059

Problem: Exercise #59.
Difficulty: Medium
Implementation: Both JS and C++.

EX-060

Problem: Exercise #60.
Difficulty: Medium
Implementation: Both JS and C++.

EX-061

Problem: Exercise #61.
Difficulty: Medium
Implementation: Both JS and C++.

EX-062

Problem: Exercise #62.
Difficulty: Medium
Implementation: Both JS and C++.

EX-063

Problem: Exercise #63.
Difficulty: Medium
Implementation: Both JS and C++.

EX-064

Problem: Exercise #64.
Difficulty: Medium
Implementation: Both JS and C++.

EX-065

Problem: Exercise #65.
Difficulty: Medium
Implementation: Both JS and C++.

EX-066

Problem: Exercise #66.
Difficulty: Medium
Implementation: Both JS and C++.

EX-067

Problem: Exercise #67.
Difficulty: Medium
Implementation: Both JS and C++.

EX-068

Problem: Exercise #68.
Difficulty: Medium
Implementation: Both JS and C++.

EX-069

Problem: Exercise #69.
Difficulty: Medium
Implementation: Both JS and C++.

EX-070

Problem: Exercise #70.
Difficulty: Medium
Implementation: Both JS and C++.

EX-071

Problem: Exercise #71.
Difficulty: Medium
Implementation: Both JS and C++.

EX-072

Problem: Exercise #72.
Difficulty: Medium
Implementation: Both JS and C++.

EX-073

Problem: Exercise #73.
Difficulty: Medium
Implementation: Both JS and C++.

EX-074

Problem: Exercise #74.
Difficulty: Medium
Implementation: Both JS and C++.

EX-075

Problem: Exercise #75.
Difficulty: Medium
Implementation: Both JS and C++.

EX-076

Problem: Exercise #76.
Difficulty: Medium
Implementation: Both JS and C++.

EX-077

Problem: Exercise #77.
Difficulty: Medium
Implementation: Both JS and C++.

EX-078

Problem: Exercise #78.
Difficulty: Medium
Implementation: Both JS and C++.

EX-079

Problem: Exercise #79.
Difficulty: Medium
Implementation: Both JS and C++.

EX-080

Problem: Exercise #80.
Difficulty: Medium
Implementation: Both JS and C++.

EX-081

Problem: Exercise #81.
Difficulty: Medium
Implementation: Both JS and C++.

EX-082

Problem: Exercise #82.
Difficulty: Medium
Implementation: Both JS and C++.

EX-083

Problem: Exercise #83.
Difficulty: Medium
Implementation: Both JS and C++.

EX-084

Problem: Exercise #84.
Difficulty: Medium
Implementation: Both JS and C++.

EX-085

Problem: Exercise #85.
Difficulty: Medium
Implementation: Both JS and C++.

EX-086

Problem: Exercise #86.
Difficulty: Medium
Implementation: Both JS and C++.

EX-087

Problem: Exercise #87.
Difficulty: Medium
Implementation: Both JS and C++.

EX-088

Problem: Exercise #88.
Difficulty: Medium
Implementation: Both JS and C++.

EX-089

Problem: Exercise #89.
Difficulty: Medium
Implementation: Both JS and C++.

EX-090

Problem: Exercise #90.
Difficulty: Medium
Implementation: Both JS and C++.

EX-091

Problem: Exercise #91.
Difficulty: Medium
Implementation: Both JS and C++.

EX-092

Problem: Exercise #92.
Difficulty: Medium
Implementation: Both JS and C++.

EX-093

Problem: Exercise #93.
Difficulty: Medium
Implementation: Both JS and C++.

EX-094

Problem: Exercise #94.
Difficulty: Medium
Implementation: Both JS and C++.

EX-095

Problem: Exercise #95.
Difficulty: Medium
Implementation: Both JS and C++.

EX-096

Problem: Exercise #96.
Difficulty: Medium
Implementation: Both JS and C++.

EX-097

Problem: Exercise #97.
Difficulty: Medium
Implementation: Both JS and C++.

EX-098

Problem: Exercise #98.
Difficulty: Medium
Implementation: Both JS and C++.

EX-099

Problem: Exercise #99.
Difficulty: Medium
Implementation: Both JS and C++.

EX-100

Problem: Exercise #100.
Difficulty: Medium
Implementation: Both JS and C++.

EX-101

Problem: Exercise #101.
Difficulty: Medium
Implementation: Both JS and C++.

EX-102

Problem: Exercise #102.
Difficulty: Medium
Implementation: Both JS and C++.

EX-103

Problem: Exercise #103.
Difficulty: Medium
Implementation: Both JS and C++.

EX-104

Problem: Exercise #104.
Difficulty: Medium
Implementation: Both JS and C++.

EX-105

Problem: Exercise #105.
Difficulty: Medium
Implementation: Both JS and C++.

EX-106

Problem: Exercise #106.
Difficulty: Medium
Implementation: Both JS and C++.

EX-107

Problem: Exercise #107.
Difficulty: Medium
Implementation: Both JS and C++.

EX-108

Problem: Exercise #108.
Difficulty: Medium
Implementation: Both JS and C++.

EX-109

Problem: Exercise #109.
Difficulty: Medium
Implementation: Both JS and C++.

EX-110

Problem: Exercise #110.
Difficulty: Hard
Implementation: Both JS and C++.

EX-111

Problem: Exercise #111.
Difficulty: Hard
Implementation: Both JS and C++.

EX-112

Problem: Exercise #112.
Difficulty: Hard
Implementation: Both JS and C++.

EX-113

Problem: Exercise #113.
Difficulty: Hard
Implementation: Both JS and C++.

EX-114

Problem: Exercise #114.
Difficulty: Hard
Implementation: Both JS and C++.

EX-115

Problem: Exercise #115.
Difficulty: Hard
Implementation: Both JS and C++.

EX-116

Problem: Exercise #116.
Difficulty: Hard
Implementation: Both JS and C++.

EX-117

Problem: Exercise #117.
Difficulty: Hard
Implementation: Both JS and C++.

EX-118

Problem: Exercise #118.
Difficulty: Hard
Implementation: Both JS and C++.

EX-119

Problem: Exercise #119.
Difficulty: Hard
Implementation: Both JS and C++.

EX-120

Problem: Exercise #120.
Difficulty: Hard
Implementation: Both JS and C++.

EX-121

Problem: Exercise #121.
Difficulty: Hard
Implementation: Both JS and C++.

EX-122

Problem: Exercise #122.
Difficulty: Hard
Implementation: Both JS and C++.

EX-123

Problem: Exercise #123.
Difficulty: Hard
Implementation: Both JS and C++.

EX-124

Problem: Exercise #124.
Difficulty: Hard
Implementation: Both JS and C++.

EX-125

Problem: Exercise #125.
Difficulty: Hard
Implementation: Both JS and C++.

EX-126

Problem: Exercise #126.
Difficulty: Hard
Implementation: Both JS and C++.

EX-127

Problem: Exercise #127.
Difficulty: Hard
Implementation: Both JS and C++.

EX-128

Problem: Exercise #128.
Difficulty: Hard
Implementation: Both JS and C++.

EX-129

Problem: Exercise #129.
Difficulty: Hard
Implementation: Both JS and C++.

EX-130

Problem: Exercise #130.
Difficulty: Hard
Implementation: Both JS and C++.

EX-131

Problem: Exercise #131.
Difficulty: Hard
Implementation: Both JS and C++.

EX-132

Problem: Exercise #132.
Difficulty: Hard
Implementation: Both JS and C++.

EX-133

Problem: Exercise #133.
Difficulty: Hard
Implementation: Both JS and C++.

EX-134

Problem: Exercise #134.
Difficulty: Hard
Implementation: Both JS and C++.

EX-135

Problem: Exercise #135.
Difficulty: Hard
Implementation: Both JS and C++.

EX-136

Problem: Exercise #136.
Difficulty: Hard
Implementation: Both JS and C++.

EX-137

Problem: Exercise #137.
Difficulty: Hard
Implementation: Both JS and C++.

EX-138

Problem: Exercise #138.
Difficulty: Hard
Implementation: Both JS and C++.

EX-139

Problem: Exercise #139.
Difficulty: Hard
Implementation: Both JS and C++.

EX-140

Problem: Exercise #140.
Difficulty: Hard
Implementation: Both JS and C++.

EX-141

Problem: Exercise #141.
Difficulty: Hard
Implementation: Both JS and C++.

EX-142

Problem: Exercise #142.
Difficulty: Hard
Implementation: Both JS and C++.

EX-143

Problem: Exercise #143.
Difficulty: Hard
Implementation: Both JS and C++.

EX-144

Problem: Exercise #144.
Difficulty: Hard
Implementation: Both JS and C++.

EX-145

Problem: Exercise #145.
Difficulty: Hard
Implementation: Both JS and C++.

EX-146

Problem: Exercise #146.
Difficulty: Hard
Implementation: Both JS and C++.

EX-147

Problem: Exercise #147.
Difficulty: Hard
Implementation: Both JS and C++.

EX-148

Problem: Exercise #148.
Difficulty: Hard
Implementation: Both JS and C++.

EX-149

Problem: Exercise #149.
Difficulty: Hard
Implementation: Both JS and C++.

EX-150

Problem: Exercise #150.
Difficulty: Hard
Implementation: Both JS and C++.

EX-151

Problem: Exercise #151.
Difficulty: Hard
Implementation: Both JS and C++.

EX-152

Problem: Exercise #152.
Difficulty: Hard
Implementation: Both JS and C++.

EX-153

Problem: Exercise #153.
Difficulty: Hard
Implementation: Both JS and C++.

EX-154

Problem: Exercise #154.
Difficulty: Hard
Implementation: Both JS and C++.

EX-155

Problem: Exercise #155.
Difficulty: Hard
Implementation: Both JS and C++.

EX-156

Problem: Exercise #156.
Difficulty: Hard
Implementation: Both JS and C++.

EX-157

Problem: Exercise #157.
Difficulty: Hard
Implementation: Both JS and C++.

EX-158

Problem: Exercise #158.
Difficulty: Hard
Implementation: Both JS and C++.

EX-159

Problem: Exercise #159.
Difficulty: Hard
Implementation: Both JS and C++.

EX-160

Problem: Exercise #160.
Difficulty: Hard
Implementation: Both JS and C++.

EX-161

Problem: Exercise #161.
Difficulty: Hard
Implementation: Both JS and C++.

EX-162

Problem: Exercise #162.
Difficulty: Hard
Implementation: Both JS and C++.

EX-163

Problem: Exercise #163.
Difficulty: Hard
Implementation: Both JS and C++.