flexaired.blogspot.com
Algo Ramblings: February 2013
http://flexaired.blogspot.com/2013_02_01_archive.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Monday, February 18, 2013. How to detect duplicate documents in billions of urls. Question: You have a billion urls, where each is a huge page. How do you detect the duplicate documents? If the two documents have exactly the same links inside the page. They have the same title. Their creation time are the same. Based on the above two observations we can derive an algorithm which is as follows:. What do we do?
flexaired.blogspot.com
Algo Ramblings: October 2011
http://flexaired.blogspot.com/2011_10_01_archive.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Sunday, October 16, 2011. Merging sorted 1st half and 2nd half. Q: Given an integer array of which both first half and second half are sorted. Write a function to merge the two parts to create one single sorted array in place [do not use any extra space]. e.g. If input array is [1,3,6,8,-5,-2,3,8] It should be converted to: [-5,-2,1,3,3,6,8,8]. We need to keep the arrays sorted while we doing the swaps. Tried...
flexaired.blogspot.com
Algo Ramblings: Shuffle a deck of 52 cards and shuffle them equally to 4 players.
http://flexaired.blogspot.com/2013/09/shuffle-deck-of-52-cards-and-shuffle.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Wednesday, September 11, 2013. Shuffle a deck of 52 cards and shuffle them equally to 4 players. Import java.util.ArrayList;. Import java.util.HashMap;. Import java.util.List;. Import java.util.Map;. Import java.util.Random;. Import java.util.Set;. Write the code to shuffle a deck of 52 cards,. And shuffle them equally to 4 players. Public enum Rank {. Public enum Suit {. CLUBS, DIAMONDS, HEARTS, SPADES.
flexaired.blogspot.com
Algo Ramblings: June 2013
http://flexaired.blogspot.com/2013_06_01_archive.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Tuesday, June 4, 2013. Longest substring with 2 unique characters. Q: Find the longest substring with at most two unique characters(ASCII) in a given string . Import java.util.Arrays;. Public class Problem {. Public static String longestTwoUnique(String s) {. Char str[] = s.toCharArray();. Int[] set = new int[256];. Arrays.fill(set, -1);. String res = ;. Int count = 0;. While (j s.length() {. Set[str[j] = j;.
flexaired.blogspot.com
Algo Ramblings: Minimum Sum of the given array.
http://flexaired.blogspot.com/2013/08/minimum-sum-of-given-array.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Monday, August 26, 2013. Minimum Sum of the given array. You have given an array of Integer. You can change the sign of any element of the array. Write a program-me to find minimum sum of the given array. For Example: 2 1 3 4 2. Minimum sum = 0 if -2, -1, -3 , 4, 2. Public class MinimumSum {. Public static boolean calculate(int arr[], int tot, int totalSum). Int n = arr.length;. For(int i = 0; i n; i ).
flexaired.blogspot.com
Algo Ramblings: August 2013
http://flexaired.blogspot.com/2013_08_01_archive.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Monday, August 26, 2013. Minimum Sum of the given array. You have given an array of Integer. You can change the sign of any element of the array. Write a program-me to find minimum sum of the given array. For Example: 2 1 3 4 2. Minimum sum = 0 if -2, -1, -3 , 4, 2. Public class MinimumSum {. Public static boolean calculate(int arr[], int tot, int totalSum). Int n = arr.length;. For(int i = 0; i n; i ).
flexaired.blogspot.com
Algo Ramblings: Longest palindrome in a string
http://flexaired.blogspot.com/2013/09/longest-palindrome-in-string.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Wednesday, September 11, 2013. Longest palindrome in a string. The best approach is that from the mid of any palindrome, if we go to right and left by 1 place, it’s always same character. For example 12321, here mid is 3 and if we keep moving one position in both sides, we get 2 and then 1. We will use the same logic in our java program to find out the longest palindrome. Public class LongestPalindromeFinder {.
flexaired.blogspot.com
Algo Ramblings: Concurrent LRU Cache
http://flexaired.blogspot.com/2013/09/concurrent-lru-cache.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Monday, September 9, 2013. Public class ConcurrentLRUCache Key, Value {. Private final int maxSize;. Private ConcurrentHashMap Key, Value map;. Private ConcurrentLinkedQueue Key queue;. Public ConcurrentLRUCache(final int maxSize) {. ThismaxSize = maxSize;. Map = new ConcurrentHashMap Key, Value (maxSize);. Queue = new ConcurrentLinkedQueue Key ();. Param key - may not be null! Param value - may not be null!
flexaired.blogspot.com
Algo Ramblings: September 2013
http://flexaired.blogspot.com/2013_09_01_archive.html
An illustration of Algorithms, Data Structures, Coding, Puzzles and a whole lot of other things. Wednesday, September 11, 2013. Shuffle a deck of 52 cards and shuffle them equally to 4 players. Import java.util.ArrayList;. Import java.util.HashMap;. Import java.util.List;. Import java.util.Map;. Import java.util.Random;. Import java.util.Set;. Write the code to shuffle a deck of 52 cards,. And shuffle them equally to 4 players. Public enum Rank {. Public enum Suit {. CLUBS, DIAMONDS, HEARTS, SPADES.
SOCIAL ENGAGEMENT