Home » Archives
Prime words
Written on 5 Nov, 2009 at 12:54 in Featured, Science | viewed 481 views times and users have made 0 comments so far
A given word w is called “prime” if it cannot be written in the form of the concatenation of several copies of some shorter word. So, for example the words ‘100′, ‘1100′, and ‘001100′ are prime, while the words ‘0101′,... (Continue reading)
next palindrome number
Written on 18 May, 2009 at 6:52 in Uncategorized | viewed 124 views times and users have made 2 comments so far
A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits,... (Continue reading)
How to perform UNION in O(1)
Written on 8 Apr, 2009 at 6:48 in Uncategorized | viewed 46 views times and users have made 0 comments so far
How do i perform UNION operation on two sets S1 and S2 such that the opearation takes O(1) time using a list data structure? Answer1: this algorithm will take O(n) time 1)we will parse two lists completely , at the time time of... (Continue reading)