Skip to content

Latest commit

Β 

History

3 Commits

Folders and files

NameName
Last commit message
Last commit date
Β 
Β 
Β 
Β 

Repository files navigation

Infosys SP & DSE Preparation Sheet

Curated list of the most repeated coding questions asked in Infosys Specialist Programmer (SP) & Digital Specialist Engineer (DSE) rounds β€” collected from GitHub repos, PrepInsta, Reddit discussions, LinkedIn experiences, HackWithInfy patterns, and real candidate feedback.


πŸš€ About This Sheet

Most students prepare randomly.

That fails badly in Infosys SP/DSE.

This sheet is designed to help you:

  • Focus on high-frequency patterns
  • Avoid wasting time on useless topics
  • Prepare strategically in limited time
  • Understand actual SP/DSE difficulty
  • Crack coding rounds faster

πŸ“Œ Exam Pattern (Observed)

Question Difficulty Topics Marks
Q1 Easy Arrays, Strings, Basic DS 20
Q2 Medium Greedy, Sliding Window, Recursion 30
Q3 Hard DP, Graphs, Advanced Logic 50

⏱ Duration: 3 Hours


πŸ”₯ Most Repeated Patterns

These patterns appear again and again in Infosys SP/DSE.

Pattern Frequency
Arrays + HashMap πŸ”₯πŸ”₯πŸ”₯πŸ”₯πŸ”₯
Sliding Window πŸ”₯πŸ”₯πŸ”₯πŸ”₯
Greedy Optimization πŸ”₯πŸ”₯πŸ”₯πŸ”₯
Prefix Sum πŸ”₯πŸ”₯πŸ”₯
Dynamic Programming πŸ”₯πŸ”₯πŸ”₯πŸ”₯πŸ”₯
Bit Manipulation πŸ”₯πŸ”₯πŸ”₯πŸ”₯
Recursion + Backtracking πŸ”₯πŸ”₯πŸ”₯
Graphs πŸ”₯πŸ”₯
Binary Search on Answer πŸ”₯πŸ”₯πŸ”₯
String Manipulation πŸ”₯πŸ”₯πŸ”₯πŸ”₯

🧠 Questions Asked in 2025

Based on recent discussions and candidate experiences.

Frequently Reported Questions

  • Andy's Vacation
  • Minimum Platforms Required
  • Minimize Ugliness of Binary String
  • Maximum Vacation Days
  • Count Arrays with Divisibility Condition
  • Monster Defeat Problem
  • Mountain Array Minimum Changes
  • XOR Sum Maximization
  • Largest Number from Array
  • Difference Between Odd & Even Index Elements
  • Minimum Coins Required
  • Wine Bottle Transport
  • LIS with Bitwise Condition
  • Remove Digit to Maximize Number

⚑ What To Solve In Last 24 Hours

If your test is tomorrow, DO NOT try to complete entire DSA.

That’s panic-prep garbage.

Instead solve these:

Highest ROI Problems

Easy

  • Two Sum
  • Palindrome
  • Frequency Count
  • Rotate Array
  • Binary Search
  • Valid Parentheses
  • Largest Number from Array

Medium

  • Kadane’s Algorithm
  • Minimum Platforms
  • Coin Change
  • Sliding Window Problems
  • Merge Intervals
  • Next Greater Element

Hard

  • LCS
  • Knapsack
  • Subset Sum
  • XOR Problems
  • Dijkstra
  • Edit Distance

πŸ“ˆ Priority Order

If You Have 7 Days

Day 1–2

  • Arrays
  • Strings
  • HashMap
  • Sorting

Day 3–4

  • Sliding Window
  • Greedy
  • Prefix Sum
  • Binary Search

Day 5–6

  • DP Basics
  • Knapsack
  • LCS
  • Subset Sum

Day 7

  • Timed Mock Tests
  • Previous Questions
  • Revision

If You Have Only 2 Days

Priority:

  1. Arrays
  2. HashMap
  3. Sliding Window
  4. Greedy
  5. Kadane
  6. DP Basics
  7. Bit Manipulation

Ignore:

  • Advanced Trees
  • Segment Trees
  • Complex Graph Theory
  • Competitive Programming tricks

πŸ“Š Expected Difficulty Map

Topic Difficulty Importance
Arrays Easy ⭐⭐⭐⭐⭐
Strings Easy ⭐⭐⭐⭐⭐
HashMap Easy ⭐⭐⭐⭐⭐
Sliding Window Medium ⭐⭐⭐⭐⭐
Greedy Medium ⭐⭐⭐⭐⭐
Prefix Sum Medium ⭐⭐⭐⭐
Bit Manipulation Medium ⭐⭐⭐⭐
Dynamic Programming Hard ⭐⭐⭐⭐⭐
Graphs Hard ⭐⭐⭐
Backtracking Hard ⭐⭐⭐

βœ… Top 50 Questions

EASY β€” Arrays, Strings & Basic DS

  1. Reverse a String / Array
  2. Check Palindrome
  3. Find Maximum & Minimum in Array
  4. Count Frequency of Elements
  5. Anagram Check
  6. Remove Duplicates from Array
  7. Sum of Digits
  8. Difference Between Odd & Even Index Elements
  9. Valid Parentheses
  10. Fibonacci Series
  11. Largest Number from Array
  12. Second Largest Element
  13. Count Vowels & Consonants
  14. Rotate Array by K
  15. Binary Search
  16. nCr Calculation
  17. Two Sum Problem

MEDIUM β€” Greedy, Sliding Window & Recursion

  1. Maximum Vacation Days
  2. Coin Change
  3. Activity Selection
  4. Minimum Platforms
  5. Kadane’s Algorithm
  6. Binary String to Decimal
  7. Count Divisible Subarrays
  8. XOR Single Number
  9. Next Greater Element
  10. Minimize Ugliness of Binary String
  11. Longest Common Prefix
  12. Merge Overlapping Intervals
  13. Wine Bottle Transport
  14. Sort Characters by Frequency
  15. Maximum XOR of Two Numbers
  16. Remove Digit to Maximize Number
  17. Subset Sum Check
  18. Count Arrays with Divisibility Condition

HARD β€” DP & Graphs

  1. LIS with Bitwise Condition
  2. Monster Defeat Problem
  3. Minimum Base with Identical Digits
  4. Minimum Days for Terrain Road
  5. Mountain Array Minimum Changes
  6. Pack Gifts into K Boxes
  7. Longest Common Subsequence
  8. 0/1 Knapsack
  9. Word Break Problem
  10. Max XOR-Sum(x)
  11. Maximum XOR Subset
  12. Dijkstra Algorithm
  13. N-Queens
  14. Combination Sum
  15. Edit Distance

πŸ“š Resources

GitHub Repositories

Practice Platforms

Discussions & Experiences


πŸ’‘ Preparation Tips

  • Solve under time pressure
  • Practice writing bug-free code fast
  • Learn input/output handling properly
  • Partial scoring exists β€” optimize for passing more test cases
  • Python is fastest for implementation-heavy questions
  • Don’t get stuck on Q3 too early

⭐ Support

If this helped you:

  • Star the repo
  • Share with friends
  • Fork and improve
  • Contribute more real questions

πŸ‘¨β€πŸ’» Created By

Coding Kashtalu

Helping students prepare smarter, not harder.

Instagram: https://www.instagram.com/codingkashtalu/

About

Infosys SP DSE role resources 2026

Resources

Stars

23 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages