Connect with fellow learners in the PlacePrep Discord communityㆍ Join now →

R's PlacePrep

Popular drives

TCSNQT (National Qualifier Test)InfosysIRT (InfyTQ Recruitment Test)AccentureCognitive & Technical Assessment

Also hiring

WiproNLTH (National Level Talent Hunt)CognizantGenC Assessment CapgeminiGame-Based Assessment

Browse all 14 companies TCS NQT 2026

Real placement papers from the drives you are actually sitting for

14 companies · 48 papersStart practising

Select your branch

Computer Science & EngineeringBEU previous year papers and solutions Mechanical EngineeringBEU previous year papers and solutions Electrical & Electronics EngineeringBEU previous year papers and solutions

More branches

Civil EngineeringBEU previous year papers and solutions Aeronautical EngineeringBEU previous year papers and solutions

All branches Computer Science

Previous year questions

University papers, sorted by subject and year with worked solutions

BEU Solved PapersOpen the archive

Core CS

Data Structures & AlgorithmsComplexity analysis up to graphs and DP.Operating SystemsProcesses, scheduling, memory and concurrency.Database Management SystemsRelational modelling, transactions and indexing.Computer NetworksFrom wires and radio waves up to the web.

Learn & scale

AI Inference EngineeringQuantization, batching and KV caching in production.System DesignScalable systems from first principles.Context EngineeringDesigning the context that LLMs actually reason over.Docker & KubernetesContainers and orchestration, explained.

All 15 courses Authors

Structured courses that start at zero and end somewhere useful

15 courses · free foreverBrowse courses

Companies PYQ Learn

Data Structures & Algorithms

Python Essentials1

Arrays & Strings4

Searching & Sorting14

String Algorithms4

String Pattern Matching, From Brute Force Up
Rolling Hash and the Rabin-Karp Algorithm
The KMP Algorithm
Manacher's Algorithm for Palindromes

Stacks & Queues2

Heaps & Priority Queues1

Greedy & Backtracking2

Dynamic Programming5

Bit Manipulation1

Advanced Structures4

Lessons

Contribute, invite only

Data Structures & Algorithms

Python Essentials1

Arrays & Strings4

Searching & Sorting14

String Algorithms4

String Pattern Matching, From Brute Force Up
Rolling Hash and the Rabin-Karp Algorithm
The KMP Algorithm
Manacher's Algorithm for Palindromes

Stacks & Queues2

Heaps & Priority Queues1

Greedy & Backtracking2

Dynamic Programming5

Bit Manipulation1

Advanced Structures4

Learn Data Structures & Algorithms String Algorithms

Contribute, invite only

Manacher's Algorithm for Palindromes

Find the longest palindromic substring in linear time, by reusing palindromes you have already discovered instead of checking each centre from scratch.

9 min readUpdated 2026-09-03stringsmanacherpalindrome