frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Show HN: Interview and Exam-Level Data Structures Problems (With Full Solutions)

https://leanpub.com/masteringdatastructures
2•shhabmlkawy•1h ago
I’ve spent the last two years writing a collection of 130 original problems in Data Structures & Algorithms, each with fully worked-out solutions, proofs, and time complexity analysis.

The goal was to create something that feels like a mix between a university-level exam set and an MIT-style lecture note, but with complete, step-by-step answers. Many of the problems involve new ideas that don’t appear in standard textbooks, including some heap variants I designed (Triple-L Heap and Layered Summary Heap).

Topics covered include: • Heaps, priority queues, and advanced heap structures • Union-Find (with potential function analyses) • Trees and balanced trees (AVL, Splay, etc.) • RMQ, suffix arrays, hashing, and more • Sorting, prefix/suffix techniques • Dynamic sequences and amortized analysis • 130 questions with 2–3 subparts each + full solutions

Example problem style: “Given an array A of size n, split it into two disjoint subsets such that the absolute difference of sums is minimized — without using DP or exponential search.” (The solution uses a prefix–suffix argument and runs in O(n).)

Happy to hear feedback, suggestions, or ideas for a second edition. If anyone wants to see the full book, here is the link in the URL field above.

Comments

shhabmlkawy•1h ago
very rich book with detailed solution to questions that appear in job interviews and academic exams

Ask HN: Are you maintaining an app using Rails 4.x or lower?

1•nico•3m ago•0 comments

Can we bootstrap AI Safety despite being unable to even define it?

https://arxiv.org/abs/2511.09493
2•cryptohell•5m ago•1 comments

Cursor Raises Funds at $29.3B Valuation

https://www.bloomberg.com/news/articles/2025-11-13/ai-startup-cursor-raises-funds-at-29-3-billion...
1•blahgeek•6m ago•0 comments

Show HN: Prom.dev – Prompts that simulate Hacker News (and a tool to share them)

https://prom.dev/u/hjack/l/hn
4•hjack_•7m ago•1 comments

Things you wish you didn't need to know about AWS service-linked roles

https://www.plerion.com/blog/about-aws-service-linked-roles
2•cebert•8m ago•0 comments

The DNC Ordered Workers Back to the Office. Its Union Isn't Pleased

https://atlanticinsider.com/journals/the-d-n-c-ordered-workers-back-to-the-office-its-union-isnt-...
1•run414•9m ago•0 comments

Creating Rimworld Mods to Add LLM PCG and LLM NPCs to Enhance Its RPG Elements

https://blog.walterfreedom.com/testing-rimworld-for-benchmarking-and-llm-assisted-game-dev-purposes/
2•walterfreedom•12m ago•2 comments

Flying car factory begins production in China

https://www.euronews.com/video/2025/11/13/worlds-first-flying-car-factory-begins-production-in-china
2•amelius•13m ago•0 comments

Elitzur–Vaidman Bomb Tester

https://en.wikipedia.org/wiki/Elitzur%E2%80%93Vaidman_bomb_tester
2•josh-sematic•14m ago•0 comments

Chromebook Tricks (with a small magnet)

https://docs.google.com/document/d/1pIBcXav-NLNcWM5CnqDzrJGdkFiKVArCCxKZ6O73sCE/edit?tab=t.0
2•kalonb911•16m ago•2 comments

The emergence and diversification of dog morphology

https://www.science.org/doi/10.1126/science.adt0995
2•Marshferm•16m ago•0 comments

What You Can Learn from 4k Conversations Between Israelis and Palestinians

https://www.betterconflictbulletin.org/p/what-you-can-learn-from-4000-conversations
1•anarbadalov•18m ago•0 comments

Improving bicycle safety with voice-activated turn signals

https://blog.arduino.cc/2025/11/02/improving-bicycle-safety-with-voice-activated-turn-signals/
1•PaulHoule•18m ago•0 comments

Foxglove raises $40M to scale its data platform for roboticists

https://www.therobotreport.com/foxglove-raises-40m-scale-data-platform-roboticists/
10•warbaker•18m ago•0 comments

Ask HN: How cam I auto-switch shared Google Meet tab?

1•ani17•19m ago•1 comments

State Department issues warning in Japan after bears kill 13 since April

https://thehill.com/policy/international/travel-warnings/5604616-us-travelers-alert-japan-bears/
1•jameslk•20m ago•0 comments

All 13 fentanyl precursors banned to public

https://www.scmp.com/news/china/diplomacy/article/3332240/china-tightens-controls-fentanyl-precur...
1•hereme888•20m ago•1 comments

Naked mole-rat's DNA repair secret revealed

https://longevity.technology/news/naked-mole-rats-dna-repair-secret-revealed/
2•Bender•21m ago•0 comments

China Plans to Limit How Fast Your Car Accelerates to 62 MPH at Startup

https://www.carscoops.com/2025/11/china-plans-to-limit-car-acceleration-at-startup/
1•jnord•22m ago•0 comments

iPhone 16e Has Apparently 'Failed' Just Like iPhone Air

https://www.macrumors.com/2025/11/13/iphone-16e-failed-like-iphone-air/
1•mgh2•26m ago•1 comments

You can't tell people anything (2004)

https://habitatchronicles.com/2004/04/you-cant-tell-people-anything/
4•andai•26m ago•1 comments

Architecting for Multitenancy

https://www.gouthamve.dev/architecting-for-multitenancy/
2•gouthamve•27m ago•0 comments

Unique shape of star's explosion revealed just a day after detection

https://www.eso.org/public/news/eso2520/
1•susam•27m ago•0 comments

Riff: AI management accounting and strategist

https://www.letsriff.ai/
1•yeti-winter•28m ago•0 comments

Mysterious black ring spotted over Disneyland

https://ktla.com/news/local-news/mysterious-black-ring-spotted-over-disneyland/
2•Bender•29m ago•0 comments

Mechanical Neural Network learns Addition through Gravity with pebbles

https://twitter.com/hive_echo/status/1986383820632039572
1•echohive42•30m ago•0 comments

sandwine 5.0.0 adds support for Wayland and PipeWire

https://github.com/hartwork/sandwine/releases/tag/5.0.0
1•spyc•31m ago•0 comments

To 'Infinity' and beyond: MX Linux 25 has arrived

https://www.theregister.com/2025/11/13/mx_linux_25_infinity_released/
2•Bender•31m ago•0 comments

China's reusable rocket Zhuque-3 to make maiden flight this year

https://www.globaltimes.cn/page/202511/1347871.shtml
1•JumpCrisscross•32m ago•0 comments

Show HN: V0 for Svelte (svelte0), a Svelte UI generator

https://svelte0.com/
2•dimelotony•33m ago•0 comments