Company Topic
INFOSYS Dynamic Programming OA Questions
Practice 51+ Dynamic Programming coding questions asked in INFOSYS online assessments.
Carving the Corridor Into Expert Squads
Hard
Thinning the Garrison Down to One
Medium
Great Chains of Blue and Red Balls
Hard
Edit Distance with ROT13 Cascade
Medium
Power-Assisted Selection on a Circular Ring
Medium
Longest Alternating-Parity Zigzag Subsequence With a Minimum Step
Medium
Maximum Total Distinct Types Over Exactly K Boxes
Hard
Stock Trading with Cooldown and Priority Passes
Medium
Split the Array with a Per-Group Setup Fee
Medium
Stock Trading with a One-Day Cooldown
Medium
Reassemble Every Readable Sentence
Medium
Length of the Longest Subsequence That Sums to Target
Medium
Maximum Sum of K Non-Overlapping Fixed-Length Subarrays
Hard
Stock Trading with Daily Holding Fee
Medium
Transposed Refrain
Hard
Maximum Value of K Coins From Piles
Hard
Alternating Vowel Paths
Medium
Best Time to Buy and Sell Stock II
Medium
Minimum-Cost Interleaving of Two Sequences
Hard
Count Strings of Length N with No Two Consecutive A's
Medium
Minimum Cost K-Partition with Per-Segment Range Cost
Medium
Compositions of N with No Two Equal Adjacent Parts
Medium
Two Knights on a Phone Keypad
Hard
Pairs
Medium
Energy Harvester
Medium
Project Phase Task Assignment
Medium
Maximum Subsequence Sum with Inversion Constraint
Hard
String Alignment with Contiguous Removal
Hard
Run-length Encoding Compression Score
Hard
Alternating Sign Subsequence with Bonus
Medium
String Alignment Cost
Hard
Maximize Subsequence Sum with Gap Penalty
Medium
Maximum Total Value with Group Restrictions
Medium
Maximum Array Sum with Subarray Flips
Hard
Minimum Cost to Partition Production Orders
Medium
Count Increasing Triplets
Medium
Beautiful strings
Hard
Geodesic Triple Sequence Alignment
Hard
Alternating Subsequence Maximum
Medium
Funny Jumping Game
Hard
Minimum Cost Grid Path
Hard
Maximum Sum of Good Subarray
Hard
Permutaria Royal Dance
Hard
Sum of Beauty of Increasing Subsequences
Hard
Flip Flop Arrays
Medium
Question 1
Hard
Forbidden Arrangements
Hard
Minimum Operations for Character Grouping
Hard
Sum of Time to Traverse a Road
Hard
Number of Distinct Common Subsequences
Hard
All INFOSYS OA questions
All Dynamic Programming questions
Interview experiences
INFOSYS Dynamic Programming OA Questions | OAHelper