Commit b1d2d01

author

Amogh Singhal

authored

Update Interview_Questions.md

1 parent bffbc66 commit b1d2d01Copy full SHA for b1d2d01

File tree

-0

lines changed

-0

lines changed

Lines changed: 9 additions & 0 deletions

Original file line number	Diff line number	Diff line change
@@ -6,3 +6,12 @@ Solution: Start with two pointer `p` and `q`. For every second iteration of `p`,
`6`	`6`
`7`	`7`	## 3. How to find the `k th` element from the end of a linked list in one pass
`8`	`8`	Solution: Start with two pointer `p` and `q`. When the `p` pointer reahces upto the `k th` element, increment `q`.When `p` reaches the end of the list. `q` is ponting to the element 'k th' from the end.
	`9`	`+`
	`10`	`+## 4. List some real world applications of linked list`
	`11`	`+Solution:`
	`12`	`+`
	`13`	`+Image viewer – Previous and next images are linked, hence can be accessed by next and previous button.`
	`14`	`+`
	`15`	`+Previous and next page in web browser – We can access previous and next url searched in web browser by pressing back and next button since, they are linked as linked list.`
	`16`	`+`
	`17`	`+Music Player – Songs in music player are linked to previous and next song. you can play songs either from starting or ending of the list.`

Comments

(0)