<< How to find the Least Common Ancestor for 2 nodes of a binary tree ? | How tough google interview is? >>

Graph Theory: Find cycles

Tags: algorithm, graph theory | Posted by Admin on 1/18/2012 11:34 AM | Comments (0)

Given an undirected graph, design a O(V+E) algo to detect whether there is a triangle in the graph ot not.

Related posts

150 fresh questionsHere’s a list of 150 Google interview questions. Don't ask us where we got it from... P...Questions for different positionsGoogle Interview Questions: Product Marketing Manager Why do you want to join Google? ...How to find the Least Common Ancestor for 2 nodes of a binary tree ?Question: How to find the Least Common Ancestor for 2 nodes of a binary tree? This sounds like ...

Comments are closed

Search

Categories

None

Tags

Authors

Admin (192)

Archive

2003
- March (1)
2004
- October (1)
2005
- January (1)
- February (2)
- March (1)
- May (1)
- June (1)
- August (1)
- September (2)
- October (3)
- December (1)
2006
- January (1)
- March (1)
- June (2)
- August (1)
- September (1)
- October (4)
- November (1)
- December (4)
2007
- January (2)
- February (4)
- March (1)
- April (1)
- May (4)
- June (1)
- July (1)
- August (3)
- September (4)
- October (3)
- November (1)
- December (1)
2008
- March (7)
- May (1)
- June (2)
- July (4)
- August (7)
- September (15)
- October (11)
- November (17)
- December (12)
2009
- January (1)
- February (1)
- March (4)
- April (2)
- May (1)
- July (8)
- August (1)
- September (8)
- October (2)
- November (5)
- December (3)
2010
- February (2)
- April (3)
- May (4)
- July (1)
- December (2)
2011
- January (3)
- February (1)
2012
- January (3)
- February (3)

Recent posts

Easy questions & solutionsComments: 0Not rated yet
Why This Programmer Didn't Get His Dream Job At GoogleComments: 0Not rated yet
How tough google interview is?Comments: 0Not rated yet
Graph Theory: Find cyclesComments: 0Not rated yet
How to find the Least Common Ancestor for 2 nodes of a binary tree ?Comments: 0Not rated yet
Find the Closest intersection point in planComments: 0Not rated yet
Algorithm puzzleComments: 0Not rated yet
150 fresh questionsComments: 0Not rated yet
Deepak Mathew's interview. Part One.Comments: 0Not rated yet
"Editor" questionComments: 0Not rated yet

Recent comments

Help with interview! (7)
Mike wrote: My husband, who works for Google, says to dress fo� [More]
Help with interview! (7)
Adam wrote: Suit and tie. [More]
Help with interview! (7)
Carver wrote: Scout out the employees going in and out before yo� [More]
Help with interview! (7)
Durwin wrote: How can you go wrong with a jacket and tie, or a n� [More]
Help with interview! (7)
Earl wrote: See source although beware as this may well be for� [More]
Help with interview! (7)
Egil wrote: Try to look smart, but be casual at the same time.� [More]
Help with interview! (7)
Farrell wrote: suit & tie (Fancy) [More]
Inside Google's Hiring Process: The AdWords Worksheet (13)
Paul wrote: I have to say that the quality of Google's AdWords� [More]
Inside Google's Hiring Process: The AdWords Worksheet (13)
Stallone wrote: Dont know about AdWords, but can't say the same ab� [More]
Inside Google's Hiring Process: The AdWords Worksheet (13)
Addison wrote: maybe that house mom is a genius? maybe she is a p� [More]

Disclaimer

The opinions expressed herein are my own personal opinions and do not represent my employer's view in anyway.

© Copyright 2012