Re: [algogeeks] Re: Novell - Interview (Round-3 Coding)

2012-03-15 Thread reynald reni
, sum_{L=0,1,..n} O(L^2) = O(n^3) = O(m ^ 1.5) with one character per branch.  This is super-linear. On Mar 13, 12:47 am, reynald reni reni.reyn...@gmail.com wrote: Construct an infinite family of strings over a fixed alphabet, where the total length of the edge-labels

Re: [algogeeks] Novell - Round-2 Question (Common Substring)

2012-03-13 Thread reynald reni
Chunyuan, can this complexity be still reduced with any other data structure? On 3/13/12, Chunyuan Ge hhy...@gmail.com wrote: it's a classic problem like Time = O(n*n), space = O(n) On Tue, Mar 13, 2012 at 12:55 PM, InThirstOfWisdom.rr reni.reyn...@gmail.com wrote: Algorithm to find the

Re: [algogeeks] Novell - Round-2 Question (Common Substring)

2012-03-13 Thread reynald reni
Could anyone please tell me if Suffix Trees would be appropriate here to use? or kindly suggest me a better data structure. On 3/13/12, reynald reni reni.reyn...@gmail.com wrote: Chunyuan, can this complexity be still reduced with any other data structure? On 3/13/12, Chunyuan Ge hhy

[algogeeks] Novell - Interview (Round-3 Coding)

2012-03-12 Thread reynald reni
Construct an infinite family of strings over a fixed alphabet, where the total length of the edge-labels on their suffix tree grows faster than O(m), where 'm' is the length of the string. [That is, show that linear time suffix tree algorithm would be impossible if edge-labels were written

[algogeeks] IBM-ISL

2011-09-02 Thread Reynald
Hi guys! If any of is familiar with IBM-ISL recruitment process and interview questions, please post. Thank you. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe

Re: [algogeeks] Re: IBM-ISL

2011-09-02 Thread Reynald Suz
directly for interview and had to write no written test as i was interning there. On Sep 2, 6:54 pm, Reynald reynaldsus...@gmail.com wrote: Hi guys! If any of is familiar with IBM-ISL recruitment process and interview questions, please post. Thank you. -- You received this message because

[algogeeks] Amazon - Interview Qn

2011-08-30 Thread Reynald Suz
Question: Given: A singly linked list and a number 'n'. Write a program, that will reverse consecutive 'n' nodes in the linked list. Optimize for space and time. Example: Input: Linked list: A-B-C-D-E-F number 'n': 3 Output: C-B-A-F-E-D -- Regards Reynald Reni Masters in Software Engineering

[algogeeks] Amazon - Coding Round-2 Qn

2011-08-30 Thread Reynald
Question: Given: A singly linked list and a number 'n'. Write a program, that will reverse consecutive 'n' nodes in the linked list. Optimize for space and time. Example: Input: Linked list: A-B-C-D-E-F number 'n': 3 Output: C-B-A-F-E-D -- You received this message because you are subscribed

[algogeeks] Algorithm to find two numbers in an array that sum up to a given number

2011-08-30 Thread Reynald
For example, in array, say, 8, 9, 2, 4, 6, 2, 3 Input 5, output 2 and 3. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to

Re: [algogeeks] Re: longest repeated substring

2011-08-19 Thread Reynald Suz
...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering CIT - India -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post

Re: [algogeeks] Thoughtworks Coding Qn on Aug-8 2011

2011-08-09 Thread Reynald Suz
, Reynald reynaldsus...@gmail.com wrote: ThoughtWorks is a global IT consultancy with an exclusive focus on end- to-end global software development and delivery using advanced tools, such as: Java / J2EE C# / .NET Ruby Agile Methodologies EAI technologies like Tibco, MQSeries MSMQ Web

Re: [algogeeks] ThoghtWorks on campus

2011-08-08 Thread Reynald Suz
this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering CIT - India -- You received this message because you are subscribed to the Google Groups

[algogeeks] Thoughtworks Coding Qn on Aug-8 2011

2011-08-08 Thread Reynald
ThoughtWorks is a global IT consultancy with an exclusive focus on end- to-end global software development and delivery using advanced tools, such as: Java / J2EE C# / .NET Ruby Agile Methodologies EAI technologies like Tibco, MQSeries MSMQ Web Services The company's leadership in the practical

[algogeeks] Query to find the Nth highest salary in employee table

2011-08-06 Thread Reynald
Could anyone please explain me how this query selects the employee with nth highest salary? select last_name, salary from employees e1 where n = (select count(distinct(salary)) from employees e2 where e2.salary = e1.salary); -- You received this message because you are subscribed to the Google

[algogeeks] Help for Thoughworks

2011-08-03 Thread Reynald
Hi folks! If any of you have Thoughworks flow questions, Coding rounds questions, Technical interview questions kindly please share. Thank you. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to

Re: [algogeeks] Help for Thoughworks

2011-08-03 Thread Reynald Suz
Sorry for the typo, Its Thoughtworks On Wed, Aug 3, 2011 at 11:04 PM, Reynald reynaldsus...@gmail.com wrote: Hi folks! If any of you have Thoughworks flow questions, Coding rounds questions, Technical interview questions kindly please share. Thank you. -- You received this message

Re: [algogeeks] Thoughtworks Problems

2011-08-03 Thread Reynald Suz
to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering CIT - India -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group

[algogeeks] Novel - Coding Round

2011-07-30 Thread Reynald
A company sells ipods online. There are 100 stocks maintained at Argentina and Brazil. A single ipod costs $100 in Brazil and $50 in Argentina. The cost of exporting stocks from one country to the other will cost $400 per 10 blocks. The transportation is always done in the multiples of 10.

[algogeeks] Novell - Puzzle

2011-07-29 Thread Reynald
If a cow produces its first she-calf at age two years and after that produces another single she-calf every year, how many she-calves are there after 12 years? assuming none die. and a similar one, asked to another guy, Suppose a newly-born pair of rabbits, one male, one female, are put in a

[algogeeks] Novell - Algorithms round

2011-07-29 Thread Reynald
Write and implement an algorithm to find the nth Fibonacci number, optimized for space and time. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group,

Re: [algogeeks] Novell - Puzzle

2011-07-29 Thread Reynald Suz
the number of cows produced from the she-calves of the 1st cow, I get the foll numbers: 1+2+4+7+11+16+22+29+38+48+59+1(MainCow) = 238. Correct me If am wrong. Regards Hemalatha On Fri, Jul 29, 2011 at 11:45 AM, Reynald reynaldsus...@gmail.com wrote: If a cow produces its first she-calf

Re: [algogeeks] Novell - Technical Interview

2011-07-29 Thread Reynald Suz
??? On Fri, Jul 29, 2011 at 8:10 AM, Reynald reynaldsus...@gmail.com wrote: 1. What is a System Map file in Linux? Why do we need it? 2. Mention the file name which is a symbolic link to the system kernel. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks

Re: [algogeeks] Re: Novell - Puzzle

2011-07-29 Thread Reynald Suz
...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering CIT - India -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group

[algogeeks] Novell - Technical Interview

2011-07-28 Thread Reynald
1. What is a System Map file in Linux? Why do we need it? 2. Mention the file name which is a symbolic link to the system kernel. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com.

Re: [algogeeks] swapping 2 variables without using temporary variables

2011-07-28 Thread Reynald Suz
. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering

[algogeeks] DE Shaw - Data Structure Section Qn

2011-07-27 Thread Reynald
Which of the following data structure do better job (has lesser time complexity) at searching elements that has a worst-case time complexity of O(n)? Do not account for the cost of building the Data structure in searching cost. a) Linked list with element sorted by value b) Binary tree with no

Re: [algogeeks] Re: [offTopic] Any one attended Informatica Interview

2011-07-24 Thread Reynald Suz
Congrats! Which team did pick you up? Global Customer Support, Dev or Testing QA. On Sun, Jul 24, 2011 at 9:57 PM, Rahul Menon menonrahul1...@gmail.comwrote: I am placed! :) On Jul 20, 9:43 pm, Reynald Suz reynaldsus...@gmail.com wrote: Round-1 :Aptitude (OS, SQL, Data Structures Problem

Re: [algogeeks] Re: Amazon

2011-07-24 Thread Reynald Suz
to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering CIT - India

[algogeeks] Microsoft Technical Interview - Round 2 Qn

2011-07-24 Thread Reynald
Find the possible class and the methods in it for “Snakes and ladders game”. (HR asked to use Design Patterns if needed) -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To

Re: [algogeeks] Unique characters in a string

2011-07-23 Thread Reynald Suz
...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. -- Regards Reynald Reni Masters in Software Engineering CIT - India -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post

[algogeeks] Unique characters in a string

2011-07-22 Thread Reynald
Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To

[algogeeks] C - pre post increment

2011-07-21 Thread Reynald
Code: A int main() { int x = 10; while ( x = --x) printf( %d , x); getchar(); } Code: B int main() { int x = 10; while ( x = x--) printf( %d , x); getchar(); } Does Code-A and Code-B work similar? Justify. -- You received this message because you are

Re: [algogeeks] C - pre post increment

2011-07-21 Thread Reynald Suz
-- is 1 so while condition executing and prints x value as zero. On 7/21/11, Reynald reynaldsus...@gmail.com wrote: Code: A int main() { int x = 10; while ( x = --x) printf( %d , x); getchar(); } Code: B int main() { int x = 10; while ( x = x

[algogeeks] Microsoft Interview Qn - Looping

2011-07-19 Thread Reynald
Given the following program, MS will be printed, infinite number of times: int n = 20; int i; for (i=0; in; i--) printf(MS); Apply one of the following three operations one at a time such that MS can be printed 20 times. 1. You can add only one character into it. 2.

[algogeeks] Microsoft Interview Qn

2011-07-16 Thread Reynald
Given a Parent -Child binary tree ,build the child -sibling version of it? Minimize the space requirements wherever possible. -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To

[algogeeks] Microsoft Qn: Algo to find the border of a binary tree

2011-07-16 Thread Reynald
Algo to find the border of a given binary tree. Optimized for space and time. Input: 10 / \ 50 50 / \ / \ 25 75 20020 / \ / /\ 15 35 120155 250 Output:50 25 15 35 120 155 250 20 150 10 -- You received this

Re: [algogeeks] Microsoft Qn: Algo to find the border of a binary tree

2011-07-16 Thread Reynald Suz
Maheshwari shubham.veloc...@gmail.com wrote: according to saagar's algo, it'll be printed ... On Sun, Jul 17, 2011 at 1:02 AM, swetha rahul swetharahu...@gmail.comwrote: @Reynald Will 75 not be included in the tree that u have given..?? On Sun, Jul

Re: [algogeeks] Microsoft Qn: Algo to find the border of a binary tree

2011-07-16 Thread Reynald Suz
Yep! On Sun, Jul 17, 2011 at 1:02 AM, swetha rahul swetharahu...@gmail.comwrote: @Reynald Will 75 not be included in the tree that u have given..?? On Sun, Jul 17, 2011 at 12:49 AM, sagar pareek sagarpar...@gmail.comwrote: here is the code void border(node

Re: [algogeeks] Can any one please post the questions they faced during Amazon campus recruitment both online test and the interview rounds??

2011-07-14 Thread Reynald Suz
://groups.google.com/group/algogeeks?hl=en. -- Cheers Reynald Reni -- You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr