# Citrix Interview Questions  Dropbox Interview Questions

## Array Questions Citrix

Question 1. Find if there is a subarray with 0 sum The problem “Find if there is a subarray with 0 sum” states that you are given an integer array containing negative integers as well. The problem statement asks to determine if any sub-array of size at-least 1. This sub-array should have a sum equal to 1. Example   arr[] = {2,1,-3,4,5} ...

Question 2. Print modified array after executing the commands of addition and subtraction You are given an array of size n, initially all the values in the array will be 0, and the queries. Each query contains the four values, type of the query T, left point of the range, the right point of a range and a number k, you have to ...

Question 3. Find whether a subarray is in form of a mountain or not Problem Statement   The problem “Find whether a subarray is in form of a mountain or not” states that you are given an integer array and a range. The problem statement asks to find out whether the sub-array formed between the given range is in form of a mountain form or ...

Question 4. Find a sorted subsequence of size 3 in linear time Problem Statement   The problem “Find a sorted subsequence of size 3 in linear time” states that you have an integer array. The problem statement asks to find out the three numbers in such a way that array[i] < array [k] < array[k], and i < j < k. Example   arr[] ...

Question 5. Move all negative elements to end in order with extra space allowed Problem Statement   “Move all negative elements to end in order with extra space allowed” states that you are given an array containing positive and negative numbers both. The problem statement asks to move all the negative elements in the last of the array. Example   arr[] = { 1,2,-3,-5,2,7,-9,-11 } 1, ...

Question 6. Count minimum steps to get the given desired array Problem Statement   Suppose you have an array containing only integer 0 as all of its elements. Consider, you are given an array of length n having all 0s in which we have to convert the 0s to the given required array. We can name the required array as the desiredArr ...

Question 7. Smallest Subarray With all Occurrences of a Most Frequent Element In the smallest subarray with all occurrences of a most frequent element problem, we have given an array. Take a number “m” in an array with the maximum frequency. The problem statement says that you have to find out the smallest subarray which also has all the occurrence of number ...

Question 8. Maximum Sum Increasing Subsequence Problem Statement   In the “Maximum Sum Increasing Subsequence” problem we have given an array. Find the sum of the maximum subsequence of the given array, that is the integers in the subsequence are in sorted order. A subsequence is a part of an array which is a sequence that is ...

Question 9. Count of Triplets With Sum Less than Given Value Problem Statement   We have given an array containing N number of elements. In the given array, Count the number of triplets with a sum less than the given value. Example   Input a[] = {1, 2, 3, 4, 5, 6, 7, 8} Sum = 10 Output 7 Possible triplets are : ...

Question 10. Find Triplet in Array With a Given Sum Problem Statement   Given an array of integers, find the combination of three elements in the array whose sum is equal to a given value X. Here we will print the first combination that we get. If there is no such combination then print -1. Example   Input N=5, X=15 arr[] = ...

Question 11. Find All Pairs With a Given Difference Problem Statement   We have given an array of containing different elements or no repeated elements present in the array. Find all pairs with a given difference. If there is no any pair with given different then print “No pair with given different”. Example   Input 10 20 90 70 20 80 ...

## String Questions Citrix

Question 12. Minimum Number of Steps to Make Two Strings Anagram Leetcode Solutions Problem Statement   In this problem, we are given two strings ‘s’ & ‘t’ consisting of lower-case English characters. In one operation, we can choose any character in string ‘t’ and change it to some other character. We need to find the minimum number of such operations to make ‘t’ an ...

Question 13. Count Substrings with equal number of 0s, 1s and 2s The problem “Count Substrings with equal number of 0s, 1s and 2s” states that you are given a string that has 0, 1, and 2 only. The problem statement asks to find out the number of substrings that contain equal no of 0, 1, and 2 only. Example   str= “01200” ...

Question 14. Rearrange a binary string as alternate x and y occurrences Problem Statement   Suppose you are given a binary string, and two numbers x and y. The string consists of 0s and 1s only. The problem “Rearrange a binary string as alternate x and y occurrences” asks to rearrange the string such that the 0 comes x times ⇒ 1 comes ...

Question 15. Group Words With Same Set of Characters In Group words with same set of characters problem, we have given a list of words with lower cases. Implement a function to find all Words that have the same unique character set. Example   Input Words[]={ “may”, “student”, “students”, “dog”,”studentssess”, “god”, “cat”, “act”,”tab”, “bat”, “flow”, “wolf”, “lambs”,”amy”, “yam”, “balms”, “looped”, ...

Question 16. String Compression In the String Compression problem, we have given an array a[ ] of type char. Compress it as the character and count of a particular character (if the count of character is 1 then the only character is stored in a compressed array). The length of the compressed array should ...

## Tree Questions Citrix

Question 17. Check if the given array can represent Level Order Traversal of Binary Search Tree Problem Statement   The problem “Check if the given array can represent Level Order Traversal of Binary Search Tree” states that you are given a level order traversal of the binary search tree. And using the level order traversal of the tree. We need to efficiently find if the level order ...

## Queue Questions Citrix

Question 18. Check if the given array can represent Level Order Traversal of Binary Search Tree Problem Statement   The problem “Check if the given array can represent Level Order Traversal of Binary Search Tree” states that you are given a level order traversal of the binary search tree. And using the level order traversal of the tree. We need to efficiently find if the level order ...

## Other Questions Citrix

Question 19. Maximum sum of a path in a Right Number Triangle The problem “Maximum sum of a path in a Right Number Triangle” states that you are given some integers in the form of a right number triangle. Find out the maximum sum you can achieve if you start from the top and move towards the base such that you move ...

Question 20. Maximum number of segments of lengths a, b and c The problem “Maximum number of segments of lengths a, b and c” states that you are given a positive integer N, and you need to find the maximum number of segments of lengths a,b, and c that can be formed using N. Example   N = 7 a = 5, b ...

Question 21. Longest Increasing Subsequence We are provided with an array of integers that is unsorted and we have to find the longest increasing subsequence. The subsequence need not be consecutive The subsequence shall be increasing Let’s understand that better by a few examples. Example   Input [9, 2, 5, 3, 7, 10, 8] Output Please ...

Question 22. Find Pair with Given Difference Problem Statement   In the given unsorted array, find the pair of elements in the given array with given difference n. Example   Input arr[] = {120, 30, 70, 20, 5, 6}, difference(n) = 40 Output Please click Like if you loved this article? [30, 70] Explanation Here the difference of 30 ...