Category Archives: Information Technology

Total amount of time covered by the intervals

There’s a room with a TV and people are coming in and out to watch it. The TV is on only when there’s at least a person in the room. For each person that comes in, we record the start … Continue reading

Posted in Information Technology | Leave a comment

Summation of different combinations

You have a string of digits say 123. You can insert a + or – sign in front of every digit. Find all of the different possibilities and return the sum of all results. For example: +1+2+3 = 6 +12+3 … Continue reading

Posted in Information Technology | Leave a comment

Check if a string can become empty by recursively deleting a given sub-string

Given a string “str” and another string “sub_str”. We are allowed to delete “sub_str” from “str” any number of times. The task is to find if “str” can become empty by removing “sub_str” again and again. Examples: Input : str … Continue reading

Posted in Information Technology | Leave a comment

Program to find amount of water in a given glass

There are some glasses with equal capacity as 1 litre. The glasses are kept as follows: 1 2 3 4 5 6 7 8 9 10 You can put water to only top glass. If you put more than 1 … Continue reading

Posted in Information Technology | Leave a comment

Online Video Editing Tool

http://online-video-cutter.com/

Posted in Information Technology | Leave a comment

Optimized Painting

You are given a range [first, last], initially white. You need to paint it black. For this purpose you have a set of triples [(f, l, cost), …] – where each triple means that you can paint the range [f, … Continue reading

Posted in Information Technology | Leave a comment

Generate all possible combinations when two strings are merged while retaining the same character sequence

Given two strings A and B, generate all possible combinations when B is merged into A. Example: A = “hey” B: “sam” Then the combinations are: “heysam”, “hseaym”, “hesaym”, “sahemy” etc. Note that the character order remains the same for … Continue reading

Posted in Information Technology | Leave a comment