CSE Company Interview Questions

Given an integer, write a function that returns true if the given number is a palindrome, else false. For example, 12321 is a palindrome, but 1451 is not a palindrome. Solution 1st: Simplest  https://ide.geeksforgeeks.org/AJE7SI37TS import java.lang.*; import java.io.*; import java.util.*; class GFG {     public static void main (String[] args) {         int input, output, temp, remainder;         output=0;             Scanner sc = new Scanner(System.in);         input = sc.nextInt();         temp = input;             while(input != 0){             remainder = input % 10;             output = (output * 10) + remainder;             input = input/10;         }           ...

Write a program that, given an array A[] of n numbers and another number x, determines whether or not there exist two elements in S whose sum is exactly x. Solution 1st: Using sorting + binary search (nlog(n)) https://ide.geeksforgeeks.org/d4GdbW8p8J import java.io.*; import java.util.*; import java.util.Arrays; class GFG {     public static void main (String[] args) {         int arraySize, sumUp;         Scanner sc = new Scanner(System.in);         arraySize = sc.nextInt();             int array[] = new int[arraySize];         for(int i=0;i<arraySize;i++)             array[i] = sc.nextInt();             sumUp = sc.nextInt();         Arrays.sort(array);             int startIndex, endIndex;         startIndex=0; ...

Solution 1st: Reversing digits of a number - simplest solution https://ide.geeksforgeeks.org/w1fALxIYWU import java.io.*; import java.util.*; class GFG {     public static void main (String[] args) {         int input, output, remainder;         output = 0;             Scanner sc = new Scanner(System.in);         input = sc.nextInt();             while(input != 0){             remainder = input % 10;             output = (output * 10) + remainder;             input = input/10;         }             System.out.println(output);     } } Solution 2nd:  Reversing digits of a number -  Out of the Box https://ide.geeksforgeeks.org/ppy5EQjEAR import java.lang.*; import java.io.*; ...