Infosys Software Engineer Interview Questions

LeetCode #3: Longest Substring Without Repeating Characters. Difficulty: Medium. Topics: Hash Table, String, Sliding Window. Asked at Infosys in the last 6 months.

LeetCode #1: Two Sum. Difficulty: Easy. Topics: Array, Hash Table. Asked at Infosys in the last 6 months.

LeetCode #560: Subarray Sum Equals K. Difficulty: Medium. Topics: Array, Hash Table, Prefix Sum. Asked at Infosys in the last 6 months.

LeetCode #2259: Remove Digit From Number to Maximize Result. Difficulty: Easy. Topics: String, Greedy, Enumeration. Asked at Infosys in the last 6 months.

LeetCode #134: Gas Station. Difficulty: Medium. Topics: Array, Greedy. Asked at Infosys in the last 6 months.

LeetCode #176: Second Highest Salary. Difficulty: Medium. Topics: Database. Asked at Infosys in the last 6 months.

LeetCode #53: Maximum Subarray. Difficulty: Medium. Topics: Array, Divide and Conquer, Dynamic Programming. Asked at Infosys in the last 6 months.

LeetCode #5: Longest Palindromic Substring. Difficulty: Medium. Topics: Two Pointers, String, Dynamic Programming. Asked at Infosys in the last 6 months.

LeetCode #20: Valid Parentheses. Difficulty: Easy. Topics: String, Stack. Asked at Infosys in the last 6 months.

LeetCode #300: Longest Increasing Subsequence. Difficulty: Medium. Topics: Array, Binary Search, Dynamic Programming. Asked at Infosys in the last 6 months.

LeetCode #121: Best Time to Buy and Sell Stock. Difficulty: Easy. Topics: Array, Dynamic Programming. Asked at Infosys in the last 6 months.

LeetCode #322: Coin Change. Difficulty: Medium. Topics: Array, Dynamic Programming, Breadth-First Search. Asked at Infosys in the last 6 months.

LeetCode #198: House Robber. Difficulty: Medium. Topics: Array, Dynamic Programming. Asked at Infosys in the last 6 months.

LeetCode #49: Group Anagrams. Difficulty: Medium. Topics: Array, Hash Table, String, Sorting. Asked at Infosys in the last 6 months.

LeetCode #14: Longest Common Prefix. Difficulty: Easy. Topics: Array, String, Trie. Asked at Infosys in the last 6 months.

LeetCode #347: Top K Frequent Elements. Difficulty: Medium. Topics: Array, Hash Table, Divide and Conquer, Sorting, Heap (Priority Queue), Bucket Sort, Counting, Quickselect. Asked at Infosys in the last 6 months.

LeetCode #9: Palindrome Number. Difficulty: Easy. Topics: Math. Asked at Infosys in the last 6 months.

LeetCode #516: Longest Palindromic Subsequence. Difficulty: Medium. Topics: String, Dynamic Programming. Asked at Infosys in the last 6 months.

LeetCode #2872: Maximum Number of K-Divisible Components. Difficulty: Hard. Topics: Tree, Depth-First Search. Asked at Infosys in the last 6 months.

LeetCode #509: Fibonacci Number. Difficulty: Easy. Topics: Math, Dynamic Programming, Recursion, Memoization. Asked at Infosys in the last 6 months.