Questions related to strings

## Citrix Interview Experience | Set 5 (On-Campus)

Round 1(2 hrs): It had two sections: 1. 50 Mcqs in 60 minutes. The questions included were related to networking, OS, quantitative aptitude, c, c++,… Read More »

## Amazon Interview Experience | Set 368 (Phone and Onsite)

Phone interview Deep copy of linked list Onsite interview Question on map reduce, find if all words in a file are palindrome Design Elevator with… Read More »

## Ways of transforming one string to other by removing 0 or more characters

Given two sequences A, B, find out number of unique ways in sequence A, to form a subsequence of A that is identical to the… Read More »

## Check if a string is Pangrammatic Lipogram

To understand what a pangrammatic lipogram is we will break this term down into 2 terms i.e. a pangram and a lipogram Pangram: A pangram… Read More »

## Alphanumeric Abbreviations of a String

Given a string of characters of length less than 10. We need to print all the alpha-numeric abbreviation of the string. The alpha-numeric abbreviation is… Read More »

## Longest Possible Chunked Palindrome

Given a string, the task is to return the length of its longest possible chunked palindrome. It means a palindrome formed by substring in the… Read More »

## Ways to remove one element from a binary string so that XOR becomes zero

Given a binary string, task is to erase exactly one integer in the array so that the XOR of the remaining numbers is zero. The… Read More »

## Minimum rotations required to get the same string

Given a string, we need to find the minimum number of rotations required to get the same string. Examples: Input : s = “geeks” Output… Read More »

## Find numbers of balancing positions in string

Given a string, the task is to find the number of such balancing positions in the string from where the left and the right part… Read More »

## Minimum Swaps for Bracket Balancing

You are given a string of 2N characters consisting of N ‘[‘ brackets and N ‘]’ brackets. A string is considered balanced if it can… Read More »

## Oracle Interview Experience | Set 45

I was interviewed for Oracle Hyderabad for Java developer role. The interview was at Noida office. 1st round: Tell me about yourself. Programming questions on… Read More »

## Null Cipher

A null cipher, also known as concealment cipher, is an ancient form of encryption where the plaintext is mixed with a large amount of non-cipher… Read More »

## Count words that appear exactly two times in an array of words

Given an array of n words. Some words are repeated twice, we need count such words. Examples: Input : s[] = {“hate”, “love”, “peace”, “love”,… Read More »

## Min flips of continuous characters to make all characters same in a string

Given a string consisting only of 1’s and 0’s. In one flip we can change any continuous sequence of this string. Find this minimum number… Read More »

## Queue based approach for first non-repeating character in a stream

Given a stream of characters and we have to find first non repeating character each time a character is inserted to the stream. Examples: Input… Read More »