Convert a Binary String to another by flipping prefixes minimum number of times
Given two binary strings A and B of length N, the task is to convert the string A to B by repeatedly flipping a prefix of A, i.e. reverse the order of occurrence of bits in the chosen prefix. Print the number of flips required and the length of all prefixes....
read more
Area of the largest rectangle formed by lines parallel to X and Y axis from given set of points
Given an array arr[] consisting of N pair of integers representing coordinates of N points, the task is to find the area of the largest rectangle formed by straight lines drawn parallel to X and Y-axis from a given set of points....
read more
Find the player to last modify a string such that even number of consonants and no vowels are left in the string
Given a string S of length N containing lowercase alphabets. Two players A and B play a game optimally in turns, starting with player A. In each move, either of the following operations can be performed:...
read more
Oracle Interview Experience | Server Technology Role Full Time (On-Campus Sept 2020)
Oracle came to our campus in Sept 2020, for a server technology profile. All rounds were audio and video proctored. The entire interview process was on zoom meetings. It was a very smooth virtual experience. There were counter rooms inside zoom meetings for post and pre-interview sessions....
read more
Longest subsequence of a number having same left and right rotation
Given a numeric string S, the task is to find the maximum length of a subsequence having its left rotation equal to its right rotation....
read more
Maximum inversions in a sequence of 1 to N after performing given operations at most K times
Given two integers N and K, the task is to find the maximum number of inversion in a sequence of first N natural numbers after performing at max K operations. In each operation, any two elements of the sequence can be swapped. Note: elements of the sequence are arranged in ascending order and there are no repeated elements in the sequence.Example:...
read more
Find strings that end with a given suffix
Given a set of strings S and a string P, the task is to print all strings from the set with the suffix P. Examples:...
read more
Find Nth term of series 1, 4, 15, 72, 420…
Given a number N. The task is to write a program to find the Nth term in the below series:...
read more
Minimum characters to be replaced to remove the given substring
Given two strings str1 and str2. The task is to find the minimum number of characters to be replaced by $ in string str1 such that str1 does not contain string str2 as any substring....
read more
Image encryption using cellular automata
To propose an image encryption system using one dimensional cellular automata for image encryption and decryption. Cellular automata can be corresponded with the essential cryptographic properties i.e. Balance, correlation-immune, nonlinearity, easy to implement in hardware. CA cryptosystems can give better performances compared to classic methods that are based on computational techniques. Therefore, this technique should be most favourable for cryptography....
read more
ixigo Interview Experience | For SDE2 Backend
I have around 3 years and 4 months of experience as a software developer. I recently interviewed with ixigo for the position of SDE2 backend Java profile. The interview experience is as follows....
read more
C++ Program to Find closest number in array
Given an array of sorted integers. We need to find the closest value to the given number. Array may contain duplicate values and negative numbers....
read more