Home Get Hired IBM Coding Assessment Questions and Solutions for Freshers 2025

Table of content:

What is the IBM Coding Assessment?
Exam Pattern and Key Topics
Sample Question Types
Top 5 Problem Statements for IBM Coding Assessment
Preparation Tips for IBM Coding
Conclusion
Frequently Asked Questions (FAQs)

IBM Coding Assessment Questions and Solutions for Freshers 2025

Prepare for the IBM Coding Assessment with insights on exam patterns, core topics, and preparation tips. Ace the test with sample questions tailored for freshers in 2025.

0 min read

IBM Coding Assessment Questions and Solutions for Freshers 2025

IBM's hiring process is structured to assess technical proficiency, problem-solving capabilities, and adaptability, with the IBM Coding Assessment being a critical step. For freshers aspiring to work at IBM, acing this assessment requires a combination of technical knowledge and strategic preparation.

What is the IBM Coding Assessment?

The IBM Coding Assessment evaluates candidates on their ability to solve real-world problems using programming skills. It typically features:

Coding Challenges: Focus on algorithms, data structures, and logical reasoning.
Programming Languages: You can choose from popular options like Python, Java, and C++.

Exam Pattern and Key Topics

Exam Structure

Section	Number of Questions	Duration	Key Focus Areas
Problem Solving	2-3	60-90 mins	Algorithms, logic, and recursion
Debugging	1-2	15-20 mins	Code corrections and optimisation
Applied Problems	1	30-45 mins	Real-world programming scenarios

Core Topics to Cover

Data Structures: Arrays, strings, stacks, and queues.
Algorithms: Sorting, searching, recursion, and dynamic programming.
Real-world scenarios: Data analysis, system design, and error handling.
Code Debugging: Identifying and fixing syntax and logic errors in the provided code.

Sample Question Types

Question Type	Example
Problem-Solving	Write a program to sort a list of names alphabetically.
Debugging	Identify the bug in a provided loop and correct it.
Real-World Scenario	Write a program to calculate monthly electricity usage.

Are you looking for IBM coding assessment questions? Click here to access coding practice sessions from moderate to challenging levels.

Top 5 Problem Statements for IBM Coding Assessment

Problem Statement 1

John works in a coin factory where each coin has an ID. He has an array 'nums' of size N. In the factory, coins are assigned to boxes based on the sum of the digits of their IDs. For example, if the ID of a coin is 321, the sum of its digits is 6 (since 3 + 2 + 1 = 6), so the coin will be placed in box 6.

John has been given a task to work with coins that have IDs in the range from the smallest number in 'nums', called the low limit, to the largest number in 'nums', called the high limit. For each number in this range (from low-limit to high-limit, inclusive), John needs to calculate the sum of the digits and place the coin in the corresponding box.

Help John determine which box contains the most coins and output the number of coins in that box.

Note: The factory has coins with IDs ranging from 0 to infinity, but John only needs to work with coins whose IDs lie between the low limit and high limit (inclusive).

Input Format

The first line contains an integer N, representing the number of elements in nums.

The second line contains n space-separated integers representing the elements of the array nums.

Output Format

Print a single integer representing the maximum number of coins placed in any one box.

Constraints

1 <=N <=10^5

0 <= nums[i] <= 10^4

Solution C++


            #include<bits/stdc++.h>
using namespace std;
#define mod 1e9 + 7
typedef long long ll;

int countBalls1(int lowLimit, int highLimit) {
    // creating 46 sized count array
    int cnt[46] = {};
    // looping from lowLimit to highLimit
    for (auto i = lowLimit; i <= highLimit; ++i) {
        // sum variable for calculating the sum
        int sum = 0, n = i; 
        // summing up the digits
        while(n) {
            sum += n % 10;
            n /= 10; 
        }
        // incrementing the cnt[sum]
        ++cnt[sum];
    }
    // returning the max element from cnt vector
    return *max_element(begin(cnt), end(cnt));
}


int countBalls(vector& arr){
    // sorting the arr vector
    sort(arr.begin(),arr.end());
    // finding low and high
    int low=arr[0],high=arr[arr.size()-1];
    // returning answer
    return countBalls1(low,high);
}

int main(){
    int n;
    cin>>n;
    vectorarr(n);
    for(int i=0;i<arr.size();i++){
        cin>>arr[i];
    }
    cout<<countBalls(arr)<<endl;
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBtb2QgMWU5ICsgNwp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKCmludCBjb3VudEJhbGxzMShpbnQgbG93TGltaXQsIGludCBoaWdoTGltaXQpIHsKICAgIC8vIGNyZWF0aW5nIDQ2IHNpemVkIGNvdW50IGFycmF5CiAgICBpbnQgY250WzQ2XSA9IHt9OwogICAgLy8gbG9vcGluZyBmcm9tIGxvd0xpbWl0IHRvIGhpZ2hMaW1pdAogICAgZm9yIChhdXRvIGkgPSBsb3dMaW1pdDsgaSA8PSBoaWdoTGltaXQ7ICsraSkgewogICAgICAgIC8vIHN1bSB2YXJpYWJsZSBmb3IgY2FsY3VsYXRpbmcgdGhlIHN1bQogICAgICAgIGludCBzdW0gPSAwLCBuID0gaTsgCiAgICAgICAgLy8gc3VtbWluZyB1cCB0aGUgZGlnaXRzCiAgICAgICAgd2hpbGUobikgewogICAgICAgICAgICBzdW0gKz0gbiAlIDEwOwogICAgICAgICAgICBuIC89IDEwOyAKICAgICAgICB9CiAgICAgICAgLy8gaW5jcmVtZW50aW5nIHRoZSBjbnRbc3VtXQogICAgICAgICsrY250W3N1bV07CiAgICB9CiAgICAvLyByZXR1cm5pbmcgdGhlIG1heCBlbGVtZW50IGZyb20gY250IHZlY3RvcgogICAgcmV0dXJuICptYXhfZWxlbWVudChiZWdpbihjbnQpLCBlbmQoY250KSk7Cn0KCgppbnQgY291bnRCYWxscyh2ZWN0b3I8aW50PiYgYXJyKXsKICAgIC8vIHNvcnRpbmcgdGhlIGFyciB2ZWN0b3IKICAgIHNvcnQoYXJyLmJlZ2luKCksYXJyLmVuZCgpKTsKICAgIC8vIGZpbmRpbmcgbG93IGFuZCBoaWdoCiAgICBpbnQgbG93PWFyclswXSxoaWdoPWFyclthcnIuc2l6ZSgpLTFdOwogICAgLy8gcmV0dXJuaW5nIGFuc3dlcgogICAgcmV0dXJuIGNvdW50QmFsbHMxKGxvdyxoaWdoKTsKfQoKaW50IG1haW4oKXsKICAgIGludCBuOwogICAgY2luPj5uOwogICAgdmVjdG9yPGludD5hcnIobik7CiAgICBmb3IoaW50IGk9MDtpPGFyci5zaXplKCk7aSsrKXsKICAgICAgICBjaW4+PmFycltpXTsKICAgIH0KICAgIGNvdXQ8PGNvdW50QmFsbHMoYXJyKTw8ZW5kbDsKICAgIHJldHVybiAwOwp9Cg==

Solution Java


            import java.util.*;

public class Main {
    static int countBalls1(int lowLimit, int highLimit) {
        int[] cnt = new int[46];
        for (int i = lowLimit; i <= highLimit; ++i) {
            int sum = 0, n = i;
            while (n > 0) {
                sum += n % 10;
                n /= 10;
            }
            ++cnt[sum];
        }
        return Arrays.stream(cnt).max().getAsInt();
    }

    static int countBalls(List arr) {
        Collections.sort(arr);
        int low = arr.get(0);
        int high = arr.get(arr.size() - 1);
        return countBalls1(low, high);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List arr = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            arr.add(sc.nextInt());
        }
        System.out.println(countBalls(arr));
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgc3RhdGljIGludCBjb3VudEJhbGxzMShpbnQgbG93TGltaXQsIGludCBoaWdoTGltaXQpIHsKICAgICAgICBpbnRbXSBjbnQgPSBuZXcgaW50WzQ2XTsKICAgICAgICBmb3IgKGludCBpID0gbG93TGltaXQ7IGkgPD0gaGlnaExpbWl0OyArK2kpIHsKICAgICAgICAgICAgaW50IHN1bSA9IDAsIG4gPSBpOwogICAgICAgICAgICB3aGlsZSAobiA+IDApIHsKICAgICAgICAgICAgICAgIHN1bSArPSBuICUgMTA7CiAgICAgICAgICAgICAgICBuIC89IDEwOwogICAgICAgICAgICB9CiAgICAgICAgICAgICsrY250W3N1bV07CiAgICAgICAgfQogICAgICAgIHJldHVybiBBcnJheXMuc3RyZWFtKGNudCkubWF4KCkuZ2V0QXNJbnQoKTsKICAgIH0KCiAgICBzdGF0aWMgaW50IGNvdW50QmFsbHMoTGlzdDxJbnRlZ2VyPiBhcnIpIHsKICAgICAgICBDb2xsZWN0aW9ucy5zb3J0KGFycik7CiAgICAgICAgaW50IGxvdyA9IGFyci5nZXQoMCk7CiAgICAgICAgaW50IGhpZ2ggPSBhcnIuZ2V0KGFyci5zaXplKCkgLSAxKTsKICAgICAgICByZXR1cm4gY291bnRCYWxsczEobG93LCBoaWdoKTsKICAgIH0KCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IG4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgTGlzdDxJbnRlZ2VyPiBhcnIgPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBhcnIuYWRkKHNjLm5leHRJbnQoKSk7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjb3VudEJhbGxzKGFycikpOwogICAgfQp9Cg==

Solution Python


            def countBalls1(lowLimit, highLimit):
  cnt = [0] * 46
  for i in range(lowLimit, highLimit + 1):
      sum_digits = 0
      n = i
      while n:
          sum_digits += n % 10
          n //= 10
      cnt[sum_digits] += 1
  return max(cnt)

def countBalls(arr):
    arr.sort()
    low = arr[0]
    high = arr[-1]
    return countBalls1(low, high)

n = int(input())
arr = list(map(int, input().split()))
print(countBalls(arr))

ZGVmIGNvdW50QmFsbHMxKGxvd0xpbWl0LCBoaWdoTGltaXQpOg0KICBjbnQgPSBbMF0gKiA0Ng0KICBmb3IgaSBpbiByYW5nZShsb3dMaW1pdCwgaGlnaExpbWl0ICsgMSk6DQogICAgICBzdW1fZGlnaXRzID0gMA0KICAgICAgbiA9IGkNCiAgICAgIHdoaWxlIG46DQogICAgICAgICAgc3VtX2RpZ2l0cyArPSBuICUgMTANCiAgICAgICAgICBuIC8vPSAxMA0KICAgICAgY250W3N1bV9kaWdpdHNdICs9IDENCiAgcmV0dXJuIG1heChjbnQpDQoNCmRlZiBjb3VudEJhbGxzKGFycik6DQogICAgYXJyLnNvcnQoKQ0KICAgIGxvdyA9IGFyclswXQ0KICAgIGhpZ2ggPSBhcnJbLTFdDQogICAgcmV0dXJuIGNvdW50QmFsbHMxKGxvdywgaGlnaCkNCg0KbiA9IGludChpbnB1dCgpKQ0KYXJyID0gbGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKQ0KcHJpbnQoY291bnRCYWxscyhhcnIpKQ0K

Problem Statement 2

You were learning the array data structure till your friend challenged you with a problem. Given an array of queries of positive integers between 1 and k, you have to process all queries[i] according to the following rules:

In the beginning, you have the permutation P=[1,2,3,...,m].

For the current i, find the position of queries[i] in the permutation P (indexing from 0) and then move this at the beginning of the permutation P.

Notice that the position of queries[i] in the permutation P is the result for queries[i]. Print an array containing the result for the given queries.

Input Format

The first line contains m, the initial permutation P = [1,2,3,….,m]

The following line contains q, the number of queries

The following line contains q numbers denoting the ith query, starting from 0 to q-1.

Output Format

Print the result of all queries in a space-separated single-line fashion.

Constraints

1<=m<=5*10^4

1<=q<=m

1<=queries[i]<=m

Solution C++


            #include 
#include 
#include 

using namespace std;

int main() {
    int m, q;
    cin >> m;
    vector permutation(m);
    for (int i = 0; i < m; i++) {
        permutation[i] = i + 1;
    }
    
    cin >> q;
    vector queries(q);
    for (int i = 0; i < q; i++) {
        cin >> queries[i];
    }
    
    vector result(q);
    
    for (int i = 0; i < q; i++) {
        int query = queries[i];
        int index = find(permutation.begin(), permutation.end(), query) - permutation.begin();
        
        result[i] = index;
        
        // Move the query element to the beginning of the permutation
        rotate(permutation.begin(), permutation.begin() + index, permutation.begin() + index + 1);
    }
    
    // Print the result
    for (int i = 0; i < q; i++) {
        cout << result[i] << " ";
    }
    
    cout << endl;
    
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IG0sIHE7CiAgICBjaW4gPj4gbTsKICAgIHZlY3RvcjxpbnQ+IHBlcm11dGF0aW9uKG0pOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspIHsKICAgICAgICBwZXJtdXRhdGlvbltpXSA9IGkgKyAxOwogICAgfQogICAgCiAgICBjaW4gPj4gcTsKICAgIHZlY3RvcjxpbnQ+IHF1ZXJpZXMocSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IHE7IGkrKykgewogICAgICAgIGNpbiA+PiBxdWVyaWVzW2ldOwogICAgfQogICAgCiAgICB2ZWN0b3I8aW50PiByZXN1bHQocSk7CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcTsgaSsrKSB7CiAgICAgICAgaW50IHF1ZXJ5ID0gcXVlcmllc1tpXTsKICAgICAgICBpbnQgaW5kZXggPSBmaW5kKHBlcm11dGF0aW9uLmJlZ2luKCksIHBlcm11dGF0aW9uLmVuZCgpLCBxdWVyeSkgLSBwZXJtdXRhdGlvbi5iZWdpbigpOwogICAgICAgIAogICAgICAgIHJlc3VsdFtpXSA9IGluZGV4OwogICAgICAgIAogICAgICAgIC8vIE1vdmUgdGhlIHF1ZXJ5IGVsZW1lbnQgdG8gdGhlIGJlZ2lubmluZyBvZiB0aGUgcGVybXV0YXRpb24KICAgICAgICByb3RhdGUocGVybXV0YXRpb24uYmVnaW4oKSwgcGVybXV0YXRpb24uYmVnaW4oKSArIGluZGV4LCBwZXJtdXRhdGlvbi5iZWdpbigpICsgaW5kZXggKyAxKTsKICAgIH0KICAgIAogICAgLy8gUHJpbnQgdGhlIHJlc3VsdAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBxOyBpKyspIHsKICAgICAgICBjb3V0IDw8IHJlc3VsdFtpXSA8PCAiICI7CiAgICB9CiAgICAKICAgIGNvdXQgPDwgZW5kbDsKICAgIAogICAgcmV0dXJuIDA7Cn0K

Solution Java


            import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // Read the initial size of the permutation array
        int m = scanner.nextInt();
        
        // Initialize the permutation array P = [1, 2, 3, ..., m]
        List permutation = new ArrayList<>();
        for (int i = 1; i <= m; i++) {
            permutation.add(i);
        }
        
        // Read the number of queries
        int q = scanner.nextInt();
        
        // Read the queries
        List queries = new ArrayList<>();
        for (int i = 0; i < q; i++) {
            queries.add(scanner.nextInt());
        }
        
        // Result array to store the results of each query
        List result = new ArrayList<>();
        
        // Process each query
        for (int i = 0; i < q; i++) {
            int query = queries.get(i);
            
            // Find the index of the query in the permutation list
            int index = permutation.indexOf(query);
            
            // Store the result (the position of the query)
            result.add(index);
            
            // Move the query element to the beginning of the permutation
            // Remove the element from its current position and add it to the front
            permutation.remove(index);
            permutation.add(0, query);
        }
        
        // Print the result array
        for (int res : result) {
            System.out.print(res + " ");
        }
        
        scanner.close();
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIAogICAgICAgIC8vIFJlYWQgdGhlIGluaXRpYWwgc2l6ZSBvZiB0aGUgcGVybXV0YXRpb24gYXJyYXkKICAgICAgICBpbnQgbSA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIAogICAgICAgIC8vIEluaXRpYWxpemUgdGhlIHBlcm11dGF0aW9uIGFycmF5IFAgPSBbMSwgMiwgMywgLi4uLCBtXQogICAgICAgIExpc3Q8SW50ZWdlcj4gcGVybXV0YXRpb24gPSBuZXcgQXJyYXlMaXN0PD4oKTsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBtOyBpKyspIHsKICAgICAgICAgICAgcGVybXV0YXRpb24uYWRkKGkpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICAvLyBSZWFkIHRoZSBudW1iZXIgb2YgcXVlcmllcwogICAgICAgIGludCBxID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgCiAgICAgICAgLy8gUmVhZCB0aGUgcXVlcmllcwogICAgICAgIExpc3Q8SW50ZWdlcj4gcXVlcmllcyA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcTsgaSsrKSB7CiAgICAgICAgICAgIHF1ZXJpZXMuYWRkKHNjYW5uZXIubmV4dEludCgpKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgLy8gUmVzdWx0IGFycmF5IHRvIHN0b3JlIHRoZSByZXN1bHRzIG9mIGVhY2ggcXVlcnkKICAgICAgICBMaXN0PEludGVnZXI+IHJlc3VsdCA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIAogICAgICAgIC8vIFByb2Nlc3MgZWFjaCBxdWVyeQogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcTsgaSsrKSB7CiAgICAgICAgICAgIGludCBxdWVyeSA9IHF1ZXJpZXMuZ2V0KGkpOwogICAgICAgICAgICAKICAgICAgICAgICAgLy8gRmluZCB0aGUgaW5kZXggb2YgdGhlIHF1ZXJ5IGluIHRoZSBwZXJtdXRhdGlvbiBsaXN0CiAgICAgICAgICAgIGludCBpbmRleCA9IHBlcm11dGF0aW9uLmluZGV4T2YocXVlcnkpOwogICAgICAgICAgICAKICAgICAgICAgICAgLy8gU3RvcmUgdGhlIHJlc3VsdCAodGhlIHBvc2l0aW9uIG9mIHRoZSBxdWVyeSkKICAgICAgICAgICAgcmVzdWx0LmFkZChpbmRleCk7CiAgICAgICAgICAgIAogICAgICAgICAgICAvLyBNb3ZlIHRoZSBxdWVyeSBlbGVtZW50IHRvIHRoZSBiZWdpbm5pbmcgb2YgdGhlIHBlcm11dGF0aW9uCiAgICAgICAgICAgIC8vIFJlbW92ZSB0aGUgZWxlbWVudCBmcm9tIGl0cyBjdXJyZW50IHBvc2l0aW9uIGFuZCBhZGQgaXQgdG8gdGhlIGZyb250CiAgICAgICAgICAgIHBlcm11dGF0aW9uLnJlbW92ZShpbmRleCk7CiAgICAgICAgICAgIHBlcm11dGF0aW9uLmFkZCgwLCBxdWVyeSk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIC8vIFByaW50IHRoZSByZXN1bHQgYXJyYXkKICAgICAgICBmb3IgKGludCByZXMgOiByZXN1bHQpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChyZXMgKyAiICIpOwogICAgICAgIH0KICAgICAgICAKICAgICAgICBzY2FubmVyLmNsb3NlKCk7CiAgICB9Cn0K

Solution Python


            def process_queries(m, queries):
    # Initialize the permutation P
    P = list(range(1, m + 1))
    results = []
    
    # Process each query
    for query in queries:
        # Find the position of the current query element
        pos = P.index(query)
        # Append the result (position) to the results list
        results.append(pos)
        # Move the queried element to the beginning of the permutation
        P.pop(pos)
        P.insert(0, query)
    
    return results

# Example usage:
if __name__ == "__main__":
    import sys
    input = sys.stdin.read
    data = input().split()
    
    m = int(data[0])
    q = int(data[1])
    queries = list(map(int, data[2:2+q]))
    
    result = process_queries(m, queries)
    print(' '.join(map(str, result)))

ZGVmIHByb2Nlc3NfcXVlcmllcyhtLCBxdWVyaWVzKToNCiAgICAjIEluaXRpYWxpemUgdGhlIHBlcm11dGF0aW9uIFANCiAgICBQID0gbGlzdChyYW5nZSgxLCBtICsgMSkpDQogICAgcmVzdWx0cyA9IFtdDQogICAgDQogICAgIyBQcm9jZXNzIGVhY2ggcXVlcnkNCiAgICBmb3IgcXVlcnkgaW4gcXVlcmllczoNCiAgICAgICAgIyBGaW5kIHRoZSBwb3NpdGlvbiBvZiB0aGUgY3VycmVudCBxdWVyeSBlbGVtZW50DQogICAgICAgIHBvcyA9IFAuaW5kZXgocXVlcnkpDQogICAgICAgICMgQXBwZW5kIHRoZSByZXN1bHQgKHBvc2l0aW9uKSB0byB0aGUgcmVzdWx0cyBsaXN0DQogICAgICAgIHJlc3VsdHMuYXBwZW5kKHBvcykNCiAgICAgICAgIyBNb3ZlIHRoZSBxdWVyaWVkIGVsZW1lbnQgdG8gdGhlIGJlZ2lubmluZyBvZiB0aGUgcGVybXV0YXRpb24NCiAgICAgICAgUC5wb3AocG9zKQ0KICAgICAgICBQLmluc2VydCgwLCBxdWVyeSkNCiAgICANCiAgICByZXR1cm4gcmVzdWx0cw0KDQojIEV4YW1wbGUgdXNhZ2U6DQppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOg0KICAgIGltcG9ydCBzeXMNCiAgICBpbnB1dCA9IHN5cy5zdGRpbi5yZWFkDQogICAgZGF0YSA9IGlucHV0KCkuc3BsaXQoKQ0KICAgIA0KICAgIG0gPSBpbnQoZGF0YVswXSkNCiAgICBxID0gaW50KGRhdGFbMV0pDQogICAgcXVlcmllcyA9IGxpc3QobWFwKGludCwgZGF0YVsyOjIrcV0pKQ0KICAgIA0KICAgIHJlc3VsdCA9IHByb2Nlc3NfcXVlcmllcyhtLCBxdWVyaWVzKQ0KICAgIHByaW50KCcgJy5qb2luKG1hcChzdHIsIHJlc3VsdCkpKQ0K

Problem Statement 3

Ram spots a line of N cars on the busy street, each with a unique feature. You're provided with an array called "features," where features[i] represent a distinctive feature of the ith car. Ram's quest is to discover the widest separation between two cars with different features. Can you help Ram with his quest?

Remember, this distance is determined by the absolute difference in their positions (abs(i - j)).

Input Format

The first line contains an integer N, the number of cars.

The second line contains N space-separated integers, where each integer denotes the feature of the i-th car.

Output Format

Print a single integer, which is the widest separation between any two cars that have different features.

Constraints

2 <= N <= 10^2

0 <= features[i] <= 10^3

Solution C++


            #include <bits/stdc++.h>
using namespace std;

int maxDistance(vector cs) {
    int n = cs.size(), i = 0, j = n - 1;
    while (cs[0] == cs[j])
        --j;
    while (cs[n - 1] == cs[i])
        ++i;
    return max(j, n - i - 1);
} 

int main() {
     
       int n;
       cin>>n;
        
       vector a(n);
       
       for(auto &x : a) cin>>x;
       int ans=maxDistance(a);
  
       cout<<ans<<endl;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWF4RGlzdGFuY2UodmVjdG9yPGludD4gY3MpIHsKICAgIGludCBuID0gY3Muc2l6ZSgpLCBpID0gMCwgaiA9IG4gLSAxOwogICAgd2hpbGUgKGNzWzBdID09IGNzW2pdKQogICAgICAgIC0tajsKICAgIHdoaWxlIChjc1tuIC0gMV0gPT0gY3NbaV0pCiAgICAgICAgKytpOwogICAgcmV0dXJuIG1heChqLCBuIC0gaSAtIDEpOwp9IAoKaW50IG1haW4oKSB7CiAgICAgCiAgICAgICBpbnQgbjsKICAgICAgIGNpbj4+bjsKICAgICAgICAKICAgICAgIHZlY3RvcjxpbnQ+IGEobik7CiAgICAgICAKICAgICAgIGZvcihhdXRvICZ4IDogYSkgY2luPj54OwogICAgICAgaW50IGFucz1tYXhEaXN0YW5jZShhKTsKICAKICAgICAgIGNvdXQ8PGFuczw8ZW5kbDsKfQo=

Solution Java


            import java.util.*;

public class CarFeatureSeparation {

    public static int maxDistance(List cs) {
        int n = cs.size();
        int i = 0, j = n - 1;

        // Find the first car with a feature different from the last car's feature
        while (cs.get(0).equals(cs.get(j))) {
            --j;
        }

        // Find the last car with a feature different from the first car's feature
        while (cs.get(n - 1).equals(cs.get(i))) {
            ++i;
        }

        // Return the maximum distance
        return Math.max(j, n - i - 1);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // Read the number of cars
        int n = scanner.nextInt();
        
        // Read the features of the cars
        List a = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            a.add(scanner.nextInt());
        }

        // Find the maximum separation
        int ans = maxDistance(a);

        // Print the result
        System.out.println(ans);
        
        scanner.close();
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIENhckZlYXR1cmVTZXBhcmF0aW9uIHsKCiAgICBwdWJsaWMgc3RhdGljIGludCBtYXhEaXN0YW5jZShMaXN0PEludGVnZXI+IGNzKSB7CiAgICAgICAgaW50IG4gPSBjcy5zaXplKCk7CiAgICAgICAgaW50IGkgPSAwLCBqID0gbiAtIDE7CgogICAgICAgIC8vIEZpbmQgdGhlIGZpcnN0IGNhciB3aXRoIGEgZmVhdHVyZSBkaWZmZXJlbnQgZnJvbSB0aGUgbGFzdCBjYXIncyBmZWF0dXJlCiAgICAgICAgd2hpbGUgKGNzLmdldCgwKS5lcXVhbHMoY3MuZ2V0KGopKSkgewogICAgICAgICAgICAtLWo7CiAgICAgICAgfQoKICAgICAgICAvLyBGaW5kIHRoZSBsYXN0IGNhciB3aXRoIGEgZmVhdHVyZSBkaWZmZXJlbnQgZnJvbSB0aGUgZmlyc3QgY2FyJ3MgZmVhdHVyZQogICAgICAgIHdoaWxlIChjcy5nZXQobiAtIDEpLmVxdWFscyhjcy5nZXQoaSkpKSB7CiAgICAgICAgICAgICsraTsKICAgICAgICB9CgogICAgICAgIC8vIFJldHVybiB0aGUgbWF4aW11bSBkaXN0YW5jZQogICAgICAgIHJldHVybiBNYXRoLm1heChqLCBuIC0gaSAtIDEpOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIAogICAgICAgIC8vIFJlYWQgdGhlIG51bWJlciBvZiBjYXJzCiAgICAgICAgaW50IG4gPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICAKICAgICAgICAvLyBSZWFkIHRoZSBmZWF0dXJlcyBvZiB0aGUgY2FycwogICAgICAgIExpc3Q8SW50ZWdlcj4gYSA9IG5ldyBBcnJheUxpc3Q8PigpOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGEuYWRkKHNjYW5uZXIubmV4dEludCgpKTsKICAgICAgICB9CgogICAgICAgIC8vIEZpbmQgdGhlIG1heGltdW0gc2VwYXJhdGlvbgogICAgICAgIGludCBhbnMgPSBtYXhEaXN0YW5jZShhKTsKCiAgICAgICAgLy8gUHJpbnQgdGhlIHJlc3VsdAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihhbnMpOwogICAgICAgIAogICAgICAgIHNjYW5uZXIuY2xvc2UoKTsKICAgIH0KfQo=

Solution Python


            def max_distance(cs):
    n = len(cs)
    i = 0
    j = n - 1

    # Find the first car with a feature different from the last car's feature
    while cs[0] == cs[j]:
        j -= 1

    # Find the last car with a feature different from the first car's feature
    while cs[n - 1] == cs[i]:
        i += 1

    # Return the maximum distance
    return max(j, n - i - 1)

def main():
    # Read the number of cars
    n = int(input())
    
    # Read the features of the cars
    a = list(map(int, input().split()))

    # Find the maximum separation
    ans = max_distance(a)

    # Print the result
    print(ans)

if __name__ == "__main__":
    main()

ZGVmIG1heF9kaXN0YW5jZShjcyk6DQogICAgbiA9IGxlbihjcykNCiAgICBpID0gMA0KICAgIGogPSBuIC0gMQ0KDQogICAgIyBGaW5kIHRoZSBmaXJzdCBjYXIgd2l0aCBhIGZlYXR1cmUgZGlmZmVyZW50IGZyb20gdGhlIGxhc3QgY2FyJ3MgZmVhdHVyZQ0KICAgIHdoaWxlIGNzWzBdID09IGNzW2pdOg0KICAgICAgICBqIC09IDENCg0KICAgICMgRmluZCB0aGUgbGFzdCBjYXIgd2l0aCBhIGZlYXR1cmUgZGlmZmVyZW50IGZyb20gdGhlIGZpcnN0IGNhcidzIGZlYXR1cmUNCiAgICB3aGlsZSBjc1tuIC0gMV0gPT0gY3NbaV06DQogICAgICAgIGkgKz0gMQ0KDQogICAgIyBSZXR1cm4gdGhlIG1heGltdW0gZGlzdGFuY2UNCiAgICByZXR1cm4gbWF4KGosIG4gLSBpIC0gMSkNCg0KZGVmIG1haW4oKToNCiAgICAjIFJlYWQgdGhlIG51bWJlciBvZiBjYXJzDQogICAgbiA9IGludChpbnB1dCgpKQ0KICAgIA0KICAgICMgUmVhZCB0aGUgZmVhdHVyZXMgb2YgdGhlIGNhcnMNCiAgICBhID0gbGlzdChtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpKQ0KDQogICAgIyBGaW5kIHRoZSBtYXhpbXVtIHNlcGFyYXRpb24NCiAgICBhbnMgPSBtYXhfZGlzdGFuY2UoYSkNCg0KICAgICMgUHJpbnQgdGhlIHJlc3VsdA0KICAgIHByaW50KGFucykNCg0KaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoNCiAgICBtYWluKCkNCg==

Problem Statement 4

Given a n * m matrix of ones and zeros, where 0 denotes water and 1 denotes island now you have to count the number of square sub-island.

Input Format

First line contains n and m, where n is the number of rows and m is the column.

Second line contains the element of the arr matrix.

Output Format

Print the count of the number of square sub-island.

Constraints

1 <= arr.length <= 300

1 <= arr[0].length <= 300

0 <= arr[i][j] <= 1

Solution C++


            #include <bits/stdc++.h>
using namespace std;

#define int int64_t

int solve(vector<vector>& arr) {

    int n = arr.size();
    int m = arr[0].size();

    vector<vector> dp(n, vector(m, 0));
    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) {
            if(i == 0 || j == 0) dp[i][j] = arr[i][j];
            else {
                dp[i][j] = (arr[i][j] == 1) ? 1 + min({dp[i-1][j], dp[i-1][j-1], dp[i][j-1]}) : 0;  
            }
        }
    }

    int sum = 0;
    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) {
            sum += dp[i][j];
        }
    }
    return sum;
}

signed main() {

    int n, m;
    cin>>n>>m;
    vector<vector> vec(n, vector(m));

    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) {
            cin>>vec[i][j];
        }
    }

    cout<<solve(vec)<<endl;
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBpbnQ2NF90CgppbnQgc29sdmUodmVjdG9yPHZlY3RvcjxpbnQ+PiYgYXJyKSB7CgogICAgaW50IG4gPSBhcnIuc2l6ZSgpOwogICAgaW50IG0gPSBhcnJbMF0uc2l6ZSgpOwoKICAgIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gZHAobiwgdmVjdG9yPGludD4obSwgMCkpOwogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7CiAgICAgICAgZm9yKGludCBqPTA7IGo8bTsgaisrKSB7CiAgICAgICAgICAgIGlmKGkgPT0gMCB8fCBqID09IDApIGRwW2ldW2pdID0gYXJyW2ldW2pdOwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGRwW2ldW2pdID0gKGFycltpXVtqXSA9PSAxKSA/IDEgKyBtaW4oe2RwW2ktMV1bal0sIGRwW2ktMV1bai0xXSwgZHBbaV1bai0xXX0pIDogMDsgIAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIGludCBzdW0gPSAwOwogICAgZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7CiAgICAgICAgZm9yKGludCBqPTA7IGo8bTsgaisrKSB7CiAgICAgICAgICAgIHN1bSArPSBkcFtpXVtqXTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gc3VtOwp9CgpzaWduZWQgbWFpbigpIHsKCiAgICBpbnQgbiwgbTsKICAgIGNpbj4+bj4+bTsKICAgIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gdmVjKG4sIHZlY3RvcjxpbnQ+KG0pKTsKCiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgICAgICBmb3IoaW50IGo9MDsgajxtOyBqKyspIHsKICAgICAgICAgICAgY2luPj52ZWNbaV1bal07CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQ8PHNvbHZlKHZlYyk8PGVuZGw7CiAgICByZXR1cm4gMDsKfQo=

Solution Java


            import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int row = scanner.nextInt();
        int col = scanner.nextInt();
        int[][] grid = new int[row][col];

        for (int j = 0; j < row; j++) {
            for (int k = 0; k < col; k++) {
                grid[j][k] = scanner.nextInt();
            }
        }

        int ans = 0;
        for (int j = 1; j < row; j++) {
            for (int k = 1; k < col; k++) {
                if (grid[j][k] == 1) {
                    grid[j][k] = 1 + Math.min(grid[j - 1][k], Math.min(grid[j][k - 1], grid[j - 1][k - 1]));
                }
            }
        }

        for (int j = 0; j < row; j++) {
            for (int k = 0; k < col; k++) {
                ans += grid[j][k];
            }
        }

        System.out.println(ans);
    }
}

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2Nhbm5lciA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgaW50IHJvdyA9IHNjYW5uZXIubmV4dEludCgpOwogICAgICAgIGludCBjb2wgPSBzY2FubmVyLm5leHRJbnQoKTsKICAgICAgICBpbnRbXVtdIGdyaWQgPSBuZXcgaW50W3Jvd11bY29sXTsKCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCByb3c7IGorKykgewogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGNvbDsgaysrKSB7CiAgICAgICAgICAgICAgICBncmlkW2pdW2tdID0gc2Nhbm5lci5uZXh0SW50KCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGludCBhbnMgPSAwOwogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDwgcm93OyBqKyspIHsKICAgICAgICAgICAgZm9yIChpbnQgayA9IDE7IGsgPCBjb2w7IGsrKykgewogICAgICAgICAgICAgICAgaWYgKGdyaWRbal1ba10gPT0gMSkgewogICAgICAgICAgICAgICAgICAgIGdyaWRbal1ba10gPSAxICsgTWF0aC5taW4oZ3JpZFtqIC0gMV1ba10sIE1hdGgubWluKGdyaWRbal1bayAtIDFdLCBncmlkW2ogLSAxXVtrIC0gMV0pKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCByb3c7IGorKykgewogICAgICAgICAgICBmb3IgKGludCBrID0gMDsgayA8IGNvbDsgaysrKSB7CiAgICAgICAgICAgICAgICBhbnMgKz0gZ3JpZFtqXVtrXTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGFucyk7CiAgICB9Cn0K

Solution Python


            def countSquares(matrix):
    # Get the dimensions of the matrix
    n = len(matrix)
    m = len(matrix[0])
    
    # DP table to store the size of the largest square sub-island ending at (i, j)
    dp = [[0] * m for _ in range(n)]
    
    # Variable to store the total count of square sub-islands
    total_count = 0
    
    # Iterate through each cell in the matrix
    for i in range(n):
        for j in range(m):
            if matrix[i][j] == 1:
                # If it's the first row or first column, the largest square is just the current cell
                if i == 0 or j == 0:
                    dp[i][j] = 1
                else:
                    # DP relation: take the minimum of the three neighboring squares and add 1
                    dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1
                # Add the size of the square ending at (i, j) to the total count
                total_count += dp[i][j]
    
    return total_count

# Input reading
n, m = map(int, input().split())  # n rows and m columns
matrix = [list(map(int, input().split())) for _ in range(n)]  # Input the matrix

# Get the result
result = countSquares(matrix)

# Output the result
print(result)

ZGVmIGNvdW50U3F1YXJlcyhtYXRyaXgpOg0KICAgICMgR2V0IHRoZSBkaW1lbnNpb25zIG9mIHRoZSBtYXRyaXgNCiAgICBuID0gbGVuKG1hdHJpeCkNCiAgICBtID0gbGVuKG1hdHJpeFswXSkNCiAgICANCiAgICAjIERQIHRhYmxlIHRvIHN0b3JlIHRoZSBzaXplIG9mIHRoZSBsYXJnZXN0IHNxdWFyZSBzdWItaXNsYW5kIGVuZGluZyBhdCAoaSwgaikNCiAgICBkcCA9IFtbMF0gKiBtIGZvciBfIGluIHJhbmdlKG4pXQ0KICAgIA0KICAgICMgVmFyaWFibGUgdG8gc3RvcmUgdGhlIHRvdGFsIGNvdW50IG9mIHNxdWFyZSBzdWItaXNsYW5kcw0KICAgIHRvdGFsX2NvdW50ID0gMA0KICAgIA0KICAgICMgSXRlcmF0ZSB0aHJvdWdoIGVhY2ggY2VsbCBpbiB0aGUgbWF0cml4DQogICAgZm9yIGkgaW4gcmFuZ2Uobik6DQogICAgICAgIGZvciBqIGluIHJhbmdlKG0pOg0KICAgICAgICAgICAgaWYgbWF0cml4W2ldW2pdID09IDE6DQogICAgICAgICAgICAgICAgIyBJZiBpdCdzIHRoZSBmaXJzdCByb3cgb3IgZmlyc3QgY29sdW1uLCB0aGUgbGFyZ2VzdCBzcXVhcmUgaXMganVzdCB0aGUgY3VycmVudCBjZWxsDQogICAgICAgICAgICAgICAgaWYgaSA9PSAwIG9yIGogPT0gMDoNCiAgICAgICAgICAgICAgICAgICAgZHBbaV1bal0gPSAxDQogICAgICAgICAgICAgICAgZWxzZToNCiAgICAgICAgICAgICAgICAgICAgIyBEUCByZWxhdGlvbjogdGFrZSB0aGUgbWluaW11bSBvZiB0aGUgdGhyZWUgbmVpZ2hib3Jpbmcgc3F1YXJlcyBhbmQgYWRkIDENCiAgICAgICAgICAgICAgICAgICAgZHBbaV1bal0gPSBtaW4oZHBbaS0xXVtqXSwgZHBbaV1bai0xXSwgZHBbaS0xXVtqLTFdKSArIDENCiAgICAgICAgICAgICAgICAjIEFkZCB0aGUgc2l6ZSBvZiB0aGUgc3F1YXJlIGVuZGluZyBhdCAoaSwgaikgdG8gdGhlIHRvdGFsIGNvdW50DQogICAgICAgICAgICAgICAgdG90YWxfY291bnQgKz0gZHBbaV1bal0NCiAgICANCiAgICByZXR1cm4gdG90YWxfY291bnQNCg0KIyBJbnB1dCByZWFkaW5nDQpuLCBtID0gbWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSAgIyBuIHJvd3MgYW5kIG0gY29sdW1ucw0KbWF0cml4ID0gW2xpc3QobWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKSkgZm9yIF8gaW4gcmFuZ2UobildICAjIElucHV0IHRoZSBtYXRyaXgNCg0KIyBHZXQgdGhlIHJlc3VsdA0KcmVzdWx0ID0gY291bnRTcXVhcmVzKG1hdHJpeCkNCg0KIyBPdXRwdXQgdGhlIHJlc3VsdA0KcHJpbnQocmVzdWx0KQ0K

Problem Statement 5

Aryan and Ankit play a game with N boxes. There are an even number of boxes arranged in a row, and each box has a positive integer number of stone balls, denoted by balls(i). The objective of the game is to end with the most balls. The total number of balls across all the boxes is odd, so there are no ties.

Rules:

Aryan and Ankit take turns picking all the balls from either the beginning or the end of the row of boxes. Aryan always plays first. Both players play optimally, meaning they make decisions to maximize their number of balls.

The game ends when there are no more boxes left. Assume Aryan and Ankit play optimally. Print Aryan if Aryan wins, and print Ankit if Ankit wins.

Input Format

The first line of input contains an integer N, representing the size of the array.

The second line of input contains N space-separated integers representing the number of balls in the boxes.

Output Format

Display "Aryan" if Aryan wins or Display"Ankit" if Ankit wins.

Constraints

1<=N<=10^2

Assuming Arr denotes the array and Arr(i) denotes array element at ith index of the array.

1<=Arr(i)<=10^4

Solution C++


            #include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace __gnu_pbds;
using namespace std;
using ll = long long;

#define all(a)             (a).begin(), (a).end()
#define rall(a)            (a).rbegin(), (a).rend()
#define sz(a)              (int) ((a).size())
#define pb                 push_back
#define fi                 first
#define se                 second
#define f0r(i, a, b)       for(int i = (a); i < (b); ++i)
#define f0rr(i, a, b)      for(int i = (a - 1); i >= (b); --i)
#define trav(i, v)         for(auto &i : (v))

template using Tree = tree<T, null_type, less, rb_tree_tag,tree_order_statistics_node_update>;
template T pow(T a, T b) { T res = 1; f0r(i, 0, b) res = res * a; return res; }
template void ckmax(T &a, T b) { a = max(a, b);  }
template void ckmin(T &a, T b) { a = min(a, b);  }

int dx4[] = {0, 1, 0, -1};
int dy4[] = {1, 0, -1, 0};
int dx8[] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy8[] = {-1, 0, 1, 1, 1, 0, -1, -1};

const int N2 = 1004, N = 200004;
const ll linf = 1000000000000000000;
const int inf = 1000010000;

int n, m, x, y;
ll v[N], a[N], b[N];
ll dp[N2][N2];
// <===================================================================================================>

ll f(int i, int j) {
   if(i > j) return 0LL;
   if(dp[i][j] != -1) return dp[i][j];
   ll ans = 0;
   ans = v[i] + f(i + 1, j);
   ckmax(ans, v[j] + f(i, j - 1));
   return dp[i][j] = ans;
}

int main(){
   cin.tie(nullptr)->sync_with_stdio(false);

   int tt = 1;
   // cin >> tt;
   f0r(T, 1, tt + 1) {
      cin >> n;
      ll tot = 0;
      f0r(i, 1, n + 1) {
         cin >> v[i];
         tot += v[i];
      }
      memset(dp, -1, sizeof(dp));
      f0r(i, 1, n + 1) {
         dp[i][i] = v[i];
      }
      ll alice = f(1, n);
      ll bob = tot - alice;
      if(alice > bob) cout << "Aryan";
      else cout << "Ankit";
   }
   return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxleHQvcGJfZHMvYXNzb2NfY29udGFpbmVyLmhwcD4KI2luY2x1ZGUgPGV4dC9wYl9kcy90cmVlX3BvbGljeS5ocHA+Cgp1c2luZyBuYW1lc3BhY2UgX19nbnVfcGJkczsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdXNpbmcgbGwgPSBsb25nIGxvbmc7CgojZGVmaW5lIGFsbChhKSAgICAgICAgICAgICAoYSkuYmVnaW4oKSwgKGEpLmVuZCgpCiNkZWZpbmUgcmFsbChhKSAgICAgICAgICAgIChhKS5yYmVnaW4oKSwgKGEpLnJlbmQoKQojZGVmaW5lIHN6KGEpICAgICAgICAgICAgICAoaW50KSAoKGEpLnNpemUoKSkKI2RlZmluZSBwYiAgICAgICAgICAgICAgICAgcHVzaF9iYWNrCiNkZWZpbmUgZmkgICAgICAgICAgICAgICAgIGZpcnN0CiNkZWZpbmUgc2UgICAgICAgICAgICAgICAgIHNlY29uZAojZGVmaW5lIGYwcihpLCBhLCBiKSAgICAgICBmb3IoaW50IGkgPSAoYSk7IGkgPCAoYik7ICsraSkKI2RlZmluZSBmMHJyKGksIGEsIGIpICAgICAgZm9yKGludCBpID0gKGEgLSAxKTsgaSA+PSAoYik7IC0taSkKI2RlZmluZSB0cmF2KGksIHYpICAgICAgICAgZm9yKGF1dG8gJmkgOiAodikpCgp0ZW1wbGF0ZTxjbGFzcyBUPiB1c2luZyBUcmVlID0gdHJlZTxULCBudWxsX3R5cGUsIGxlc3M8VD4sIHJiX3RyZWVfdGFnLHRyZWVfb3JkZXJfc3RhdGlzdGljc19ub2RlX3VwZGF0ZT47CnRlbXBsYXRlPHR5cGVuYW1lIFQ+IFQgcG93KFQgYSwgVCBiKSB7IFQgcmVzID0gMTsgZjByKGksIDAsIGIpIHJlcyA9IHJlcyAqIGE7IHJldHVybiByZXM7IH0KdGVtcGxhdGU8dHlwZW5hbWUgVD4gdm9pZCBja21heChUICZhLCBUIGIpIHsgYSA9IG1heChhLCBiKTsgIH0KdGVtcGxhdGU8dHlwZW5hbWUgVD4gdm9pZCBja21pbihUICZhLCBUIGIpIHsgYSA9IG1pbihhLCBiKTsgIH0KCmludCBkeDRbXSA9IHswLCAxLCAwLCAtMX07CmludCBkeTRbXSA9IHsxLCAwLCAtMSwgMH07CmludCBkeDhbXSA9IHstMSwgLTEsIC0xLCAwLCAxLCAxLCAxLCAwfTsKaW50IGR5OFtdID0gey0xLCAwLCAxLCAxLCAxLCAwLCAtMSwgLTF9OwoKY29uc3QgaW50IE4yID0gMTAwNCwgTiA9IDIwMDAwNDsKY29uc3QgbGwgbGluZiA9IDEwMDAwMDAwMDAwMDAwMDAwMDA7CmNvbnN0IGludCBpbmYgPSAxMDAwMDEwMDAwOwoKaW50IG4sIG0sIHgsIHk7CmxsIHZbTl0sIGFbTl0sIGJbTl07CmxsIGRwW04yXVtOMl07Ci8vIDw9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0+CgpsbCBmKGludCBpLCBpbnQgaikgewogICBpZihpID4gaikgcmV0dXJuIDBMTDsKICAgaWYoZHBbaV1bal0gIT0gLTEpIHJldHVybiBkcFtpXVtqXTsKICAgbGwgYW5zID0gMDsKICAgYW5zID0gdltpXSArIGYoaSArIDEsIGopOwogICBja21heChhbnMsIHZbal0gKyBmKGksIGogLSAxKSk7CiAgIHJldHVybiBkcFtpXVtqXSA9IGFuczsKfQoKaW50IG1haW4oKXsKICAgY2luLnRpZShudWxscHRyKS0+c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCiAgIGludCB0dCA9IDE7CiAgIC8vIGNpbiA+PiB0dDsKICAgZjByKFQsIDEsIHR0ICsgMSkgewogICAgICBjaW4gPj4gbjsKICAgICAgbGwgdG90ID0gMDsKICAgICAgZjByKGksIDEsIG4gKyAxKSB7CiAgICAgICAgIGNpbiA+PiB2W2ldOwogICAgICAgICB0b3QgKz0gdltpXTsKICAgICAgfQogICAgICBtZW1zZXQoZHAsIC0xLCBzaXplb2YoZHApKTsKICAgICAgZjByKGksIDEsIG4gKyAxKSB7CiAgICAgICAgIGRwW2ldW2ldID0gdltpXTsKICAgICAgfQogICAgICBsbCBhbGljZSA9IGYoMSwgbik7CiAgICAgIGxsIGJvYiA9IHRvdCAtIGFsaWNlOwogICAgICBpZihhbGljZSA+IGJvYikgY291dCA8PCAiQXJ5YW4iOwogICAgICBlbHNlIGNvdXQgPDwgIkFua2l0IjsKICAgfQogICByZXR1cm4gMDsKfQo=

Solution Java


            import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
    System.out.println("Aryan");
    }
}

aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKcHVibGljIGNsYXNzIFNvbHV0aW9uIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgLyogRW50ZXIgeW91ciBjb2RlIGhlcmUuIFJlYWQgaW5wdXQgZnJvbSBTVERJTi4gUHJpbnQgb3V0cHV0IHRvIFNURE9VVC4gWW91ciBjbGFzcyBzaG91bGQgYmUgbmFtZWQgU29sdXRpb24uICovCiAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkFyeWFuIik7CiAgICB9Cn0K

Solution Python


            # Enter your code here. Read input from STDIN. Print output to STDOUT
n=int(input())
l=list(map(int, input().split()))
p=len(l)
s=0
k=0
for i in range(p//2):
        s+=l[i]
for i in range((p//2),p):
        k+=l[i]
if(l[0]>l[-1]):
    if(s>k):
        print("Aryan")
    else:
        print("Ankit")
else:
    if(k>s):
        print("Aryan")
    else:
        print("Ankit")

IyBFbnRlciB5b3VyIGNvZGUgaGVyZS4gUmVhZCBpbnB1dCBmcm9tIFNURElOLiBQcmludCBvdXRwdXQgdG8gU1RET1VUDQpuPWludChpbnB1dCgpKQ0KbD1saXN0KG1hcChpbnQsIGlucHV0KCkuc3BsaXQoKSkpDQpwPWxlbihsKQ0Kcz0wDQprPTANCmZvciBpIGluIHJhbmdlKHAvLzIpOg0KICAgICAgICBzKz1sW2ldDQpmb3IgaSBpbiByYW5nZSgocC8vMikscCk6DQogICAgICAgIGsrPWxbaV0NCmlmKGxbMF0+bFstMV0pOg0KICAgIGlmKHM+ayk6DQogICAgICAgIHByaW50KCJBcnlhbiIpDQogICAgZWxzZToNCiAgICAgICAgcHJpbnQoIkFua2l0IikNCmVsc2U6DQogICAgaWYoaz5zKToNCiAgICAgICAgcHJpbnQoIkFyeWFuIikNCiAgICBlbHNlOg0KICAgICAgICBwcmludCgiQW5raXQiKQ0K

Preparation Tips for IBM Coding

Practice Coding Daily: Search for available online platforms to practice IBM-style problems.
Master Time Management: Simulate test conditions to improve speed and accuracy.
Review Past Questions: Many coding patterns repeat, so reviewing previous IBM questions is invaluable.
Learn Debugging: Develop the ability to quickly identify and resolve issues in code.

Conclusion

The IBM Coding Assessment is your gateway to joining one of the most innovative tech companies. With structured preparation and regular practice, freshers can enhance their chances of success. Focus on understanding core concepts, practising coding daily, and learning from past papers to approach the test confidently.

Frequently Asked Questions (FAQs)

1. What programming languages are supported in IBM’s coding assessment?

Most common programming languages like Python, Java, and C++ are allowed.

2. What is the level of difficulty for IBM coding questions?

Questions range from beginner to intermediate levels, with occasional advanced challenges.

3. Can I revisit questions during the assessment?

The ability to navigate between questions depends on the test platform used.

4. What resources can help with preparation?

Search for available online platforms to practice coding prep resources, which are highly recommended.

5. Does IBM evaluate only coding skills?

Along with coding, IBM assesses problem-solving, logical reasoning, and adaptability.

Disclaimer: While we strive for accuracy, we do not guarantee its completeness or reliability. Readers are encouraged to verify all facts and statistics from the official company website or check independently before making decisions.