Skip to content

Repository files navigation

INFOSYS SP-DSE PREPARATION

Structured, self-contained prep material for the Infosys Specialist Programmer (SP) and Digital Specialist Engineer (DSE) hiring process — 2026 batch.

Built so that no supplementary source is required mid-prep: exam pattern, marks breakdown, coding topics, 20 fully-solved previous-year problems, and interview prep are all here.


Repository Structure

Folder Contents
01-overview/ What SP and DSE are, how they differ, salary bands, hiring stages
02-syllabus-and-pattern/ Marks breakdown (20/30/50), topic blueprint, exam strategy, 5 high-cost mistakes
03-coding-topics/ Full topic checklist by difficulty, 4-week study plan, prerequisites
04-previous-year-questions/ Pattern guide + 20 fully-solved problems with Python & C++ code
05-interview-prep/ Technical interview Q&A (DSA, OOP, SQL, OS/CN) + HR round prep
06-resources/ External sources, GitHub repos, YouTube playlists

20 Solved Problems — Master Index

# Problem Tier Marks Topic File
1 Maximum Subarray Sum Easy (Q1) 20 Arrays / Kadane's
2 Next Greater Element Easy (Q1) 20 Stack / Monotonic
3 Rotate Array by K Easy (Q1) 20 Arrays / Reversal
4 Summer Array — Min Swaps Easy (Q1) 20 Greedy / Inversion Count
5 Min Base with Identical Digits Easy (Q1) 20 Number Theory / Base Conversion
6 Monster Quest Medium (Q2) 30 Greedy / Sorting
7 Andy's Vacation Medium (Q2) 30 Greedy / Streak Counting
8 Min Ugliness of Binary String Medium (Q2) 30 Greedy / Sliding Window
9 Trapping Rain Water Medium (Q2) 30 Two Pointers / Prefix Max
10 Number of Islands Medium (Q2) 30 BFS / DFS / Grid
11 Coin Change Medium (Q2) 30 Dynamic Programming (1D)
12 Max XOR-Sum in Range [0, K] Medium (Q2) 30 Bit Manipulation / Greedy
13 Longest Common Subsequence Hard (Q3) 50 DP (2D)
14 Counting Divisible Arrays Hard (Q3) 50 Number Theory / Harmonic Loops
15 Packing Gifts into K Boxes Hard (Q3) 50 Greedy / Sorting ⚠️ Online Fix
16 Longest Increasing Path in Matrix Hard (Q3) 50 DFS + Memoization
17 Max XOR of Half-Sized Subset Hard (Q3) 50 Bit Manipulation / Gaussian Elimination
18 Longest Bitwise-Compatible LIS Hard (Q3) 50 Bit Manipulation + LIS ⚠️ Online Fix
19 Largest Set with Product 1 mod N Hard (Q3) 50 Number Theory / Euler's Totient ⚠️ Online Fix
20 Balls and Buckets — Colour Probability Hard (Q3) 50 Probability / Combinatorics

⚠️ = Problems where widely-circulated online solutions contain documented errors. Correct solutions with explanations are in the respective files.


Recommended Study Flow

4-Week Roadmap

Week Focus Files
Week 1 Exam pattern, role clarity, Easy-tier topics 01-overview, 02-syllabus-and-pattern, 03-coding-topics (Easy section), Problems 1–5
Week 2 Medium-tier topics, greedy & sliding window 03-coding-topics (Medium section), Problems 6–12
Week 3 Hard-tier topics: DP, graphs, bit manipulation 03-coding-topics (Hard section), Problems 13–20
Week 4 Interview prep, mock rounds, revision 05-interview-prep, re-solve Problems 4, 15, 18, 19 (common traps)

Key Principles

  1. The coding round is the hardest filter. Dedicate ~65–70% of prep time to Sections 03–04.
  2. Infosys reuses patterns, not exact problems. Study the pattern behind each problem, not the problem itself.
  3. Attempt all 3 questions. Partial credit exists — never leave a question blank.
  4. Avoid the 5 high-cost exam mistakes. See 02-syllabus-and-pattern for the full list.

Progress Tracker

  • Reviewed exam pattern and marks breakdown
  • Completed Easy-tier topics (Q1 preparation)
  • Solved Problems 1–5
  • Completed Medium-tier topics (Q2 preparation)
  • Solved Problems 6–12
  • Completed Hard-tier topics (Q3 preparation)
  • Solved Problems 13–20
  • Technical interview prep — DSA/OOP/SQL
  • HR round prep
  • Mock interview done

Source Note

Core PDF guide: Infosys SP & DSE Coding Round — The Complete Pattern Guide (20 previous-year problems fully solved). Supporting sources: PrepInsta, GreatLearning, TalentBattle, GeeksforGeeks, OnlineStudy4U — as of July 2026. See 06-resources/sources.md for full links. Always cross-check exam pattern details against your official Infosys hiring email, as rounds can shift batch to batch.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors