S&P Global
Interview Questions and Answers
A high-security meeting has been arranged. Tables for the delegates and security personnel have been arranged. A total of ‘N’ rows of tables has been set up. The first row has one table, the secon...read more
You are given an array of integers. You need to sort the array in ascending order using quick sort.
Quick sort is a divide and conquer algorithm in which we choose a pivot point and partition the arr...read more
You are given a list of ‘N’ non-overlapping intervals (each interval can be represented using two integers ‘start’ and ‘end’), sorted in ascending order (based on ‘start’ values). Your task is t...read more
1. OOPS concepts
2. Implement runtime polymorphism using virtual functions
Q5. 2 Sum (find a pair of numbers that sums up to a target)
The 2 Sum problem involves finding a pair of numbers in an array that adds up to a given target.
Use a hash table to store the complement of each number as you iterate through the array.
Check if the current number's complement exists in the hash table.
If found, return the indices of the two numbers.
If no pair is found, return an empty array.
Q6. Detect the loop in a Singly linked list
Detect loop in a singly linked list
Use two pointers, one moving one step at a time and the other moving two steps at a time
If there is a loop, the two pointers will eventually meet
If any of the pointers reach the end of the list, there is no loop
More about working at S&P Global
Top Software Developer Interview Questions from Similar Companies
Reviews
Interviews
Salaries
Users/Month
Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.
