# Devcoons

## Computing Pairwise Text Similarities

There are different sectors where text similarity is used, for example on Search Engines, in Customer Service, or Legal Matters (by linking related documents). Consider the following 2 sentences:Dear Ms. John Doe, can you confirm your purchase of a plane ticket to Hong Kong?Ms. A approved purchase of a plane ticket to Hong Kong. A human could easily determine that these 2 sentences convey a very...

## Problem: Play with numbers

You are given an array of n numbers and q queries. For each query you have to print the floor of the expected value(mean) of the subarray from L to R. Input : First line contains two integers N and Q denoting number of array elements and number of queries. Next line contains N space seperated integers denoting array elements. Next Q lines contain two integers L and R(indices of the array). Output...

## Problem: Make them Anagrams

Given two strings, a and b , that may or may not be of the same length, determine the minimum number of character deletions required to make a and b anagrams. Any characters can be deleted from either of the strings. Input : test cases,ttwo strings a and b, for each test case Output: Desired O/p Constraints : string lengths<=10000 Note : Anagram of a...

## Problem: Seating Arrangement

Two friends are quite fond of travelling. They mostly travel by railways. They were travelling in a train one day and they got interested in the seating arrangement of their compartment. The compartment looked something like So they got interested to know the seat number facing them and the seat type facing them. The seats are denoted as follows : Window Seat : WSMiddle Seat : MSAisle...

## A simple way to establish communication between applications (IPC)

One extremely interesting feature that modern applications are using is the Interprocess communication (IPC). It is a really important especially for designing a well established architecture having in mind the extendability. In this tutorial we will see a simple IPC made with Named Pipes. Keep in mind that the following is just an example and should not be used in production. For this example...

## Problem: FrogRiverOne

A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers representing the falling leaves. A[K] represents the position where one leaf falls at time K, measured in seconds...

## Problem: TapeEquilibrium

A non-empty array A consisting of N integers is given. Array A represents numbers on a tape. Any integer P, such that 0 < P < N, splits this tape into two non-empty parts: A, A, …, A[P − 1] and A[P], A[P + 1], …, A[N − 1]. The difference between the two parts is the value of: |(A + A + … + A[P − 1]) − (A[P] + A[P + 1] + … + A[N − 1])| In other...

## Problem: PermMissingElem

An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: int solution(int A[], int N); that, given an array A, returns the value of the missing element. For example, given array A such that: A = 2 A = 3 A = 1 A = 5 the...

## Problem: FrogJmp

A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. Count the minimal number of jumps that the small frog must perform to reach its target. Write a function: int solution(int X, int Y, int D); that, given three integers X, Y and D, returns...

## Problem: OddOccurrencesInArray

A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unpaired. For example, in array A such that: A = 9 A = 3 A = 9 A = 3 A = 9 A = 7 A = 9 the elements at indexes 0 and 2 have value 9,the elements at...

## Problem: CyclicRotation

An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is moved to the first place. For example, the rotation of array A = [3, 8, 9, 7, 6] is [6, 3, 8, 9, 7] (elements are shifted right by one index and 6 is moved to the first place). The goal is to rotate array A K times; that is, each element...

## Problem: Binary Gap

A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length...