[Updated] Goldman Sachs Aptitude Test Questions and Answers
Practice List of TCS Digital Coding Questions !!!
Take 50+ FREE!! Online Data Interpretation Mock test to crack any Exams.

Programming Questions and Answers

    381 / 434

    There are many cars parked in the parking lot. The parking is a straight very long line and a parking slot for every single meter. There are cars parked currently and you want to cover them from the rain by building a roof. The requirement is that at least k cars are covered by the roof. What's the minimum length of the roof that would cover k cars?

    The function has the following parameters:
    cars: integer array of length denoting the parking slots where cars are parked
    k: integer denoting the number of cars that have to be covered by the roof

    Example:
    Input:
    cars: [2, 10, 8, 17]
    k: 3
    output: 9
    Explanation: you can build a roof of length 9 covering all parking slots from the 2nd one to the 10th one, so covering 3 cars at slots 2, 10, 8, there are no shorter roof that can cover 3 cars, so the answer is 9

    Note:
    1 <= n <= 10^5
    1 <= k <= n
    1 <= cars[i] <= 10^14
    All slots token by cars are unique

    Input : cars: [2, 10, 8, 17]
    k: 3


    Output :

    View Answer |  Sorting |  Practice Program | Add to Reading List To Reading List | Asked In AmazonHackerRank |  Experience, Fresher
    Please Login to view the answer

    Tags:Amazon

    382 / 434

    Given an array of integers with repeating elements, find the sum of differences between positions of repeated elements and store them in an array of the same size.

    For e.g. given array {1, 2, 3, 1, 2, 1, 2} we shall have:
    For position 0: 1 is on positions 3&5 additional to position 0.
    Thus for position 0: |3-0| + |5-0| = 8.
    For position 1: 2 is on positions 4&6 additional to position 1.
    Thus for position 1: |4-1| + |6-1| = 8.

    Input : NA


    Output : NA

    View Answer |  Array |  Practice Program | Add to Reading List To Reading List | Asked In SAP LabsTCS NQT |  Experience, Fresher
    Please Login to view the answer

    383 / 434

    Finding palindromic substrings within a string

    For e.g. given string ‘banana’, palindromic substrings would be ‘aa’, ‘aaa’, ‘ana’, ‘anna’ and so on.

    Input : NA


    Output : NA

    View Answer |  Array |  Practice Program | Add to Reading List To Reading List | Asked In SAP LabsTCS NQT |  Experience, Fresher
    Please Login to view the answer

    384 / 434

    Find the count of prime numbers between l and r where 1 <= l, r <= 10 ^ 9 and those numbers whose digits are not even numbers and digits are less than 5

    Eg :- l = 1
    r = 10

    Input : NA


    Output : NA

    Please Login to view the answer

    385 / 434

    Given a matrix with 0’s and 1’s, you enter the matrix at cell (0,0) in left to the right direction. whenever you encounter a 0 you retain in the same direction, if you encounter a 1’s you have to change direction to the right of current direction and change that 1 value to 0, you have to find out from which index you will leave the matrix at the end.

    Input : The first line of input contains an integer T denoting the no of test cases. Then T test cases follow. Each test case contains two lines . The first line of each test case contains two integers n and mdenoting the size of the matrix. Then in the next line are n*mspace separated values of the matrix.


    Output :

    View Answer |  Matrix |  Practice Program | Add to Reading List To Reading List | Asked In TCS NQTWipro NLTH |  Experience, Fresher
    Please Login to view the answer

    386 / 434

    Given a value V, if we want to make a change for V cents, and we have an infinite supply of each of C = { C1, C2, .., Cm} valued coins, what is the minimum number of coins to make the change?

    Input : The first line of input contains an integer T denoting the number of test cases.
    The first line of each test case is V and N,V is the value of cents and N is the number of coins.
    The second line of each test case contains N input C[i],value of available coins.


    Output :

    View Answer |  Array |  Practice Program | Add to Reading List To Reading List | Asked In TCS NQTWipro NLTH |  Experience, Fresher
    Please Login to view the answer

    387 / 434

    In the below given series:


    1, 2, 1, 3, 2, 5, 3, 7, 5, 11, 8, 13, 13, 17, ...


    This series is a mixture of 2 series - all the odd terms in this series form a Fibonacci series and all the even terms are the prime numbers in ascending order.


    Write a program to find the Nth term in this series.
    Note:
    The value N is a Positive integer that should be read from STDIN. The Nth term that is calculated by the program should be written to STDOUT. Other than the value of Nth term, no other characters/strings or message should be written to STDOUT.


    For example, when N = 14, the 14th term in the series is 17. So only the value 17 should be printed to STDOUT.

    Input : 14


    Output :

    View Answer |  Array |  Practice Program | Add to Reading List To Reading List | Asked In TCS NQTWipro NLTH |  Experience, Fresher
    Please Login to view the answer

    388 / 434

    Given a series whose even term creates a separate geometric series and odd term creates another geometric series.


    Write a program to generate such series.For example,1, 1, 2, 2, 4, 4, 8, 8, 16, 16,......

    Input : NA


    Output : NA

    View Answer |  Array |  Practice Program | Add to Reading List To Reading List | Asked In TCS NQTWipro NLTH |  Experience, Fresher
    Please Login to view the answer

    389 / 434

    Return the character which occurs for the maximum numbers of times in the Input String.
    If multiple characters occur with the same highest frequency then return "0".

    Input : Input1: abcdd


    Output :

    Please Login to view the answer

    390 / 434

    A prime number is a whole number greater than 1 that is divisible only by itself and the number 1.

    Given 'n' (1 <= n <= 100000), find the nth prime number.

    Input : An integer n


    Output :

    Please Login to view the answer