Collection of Technical Interview Questions solved with Go
Collection of Technical Interview Questions solved with Go
go-interview Collection of Technical Interview Questions solved with Go Algorithms A Star Datastructures Linked Lists Doubly Linked List Singly Linked List MapsCategory: Golang / Miscellaneous |
Watchers: 134 |
Star: 3.8k |
Fork: 408 |
Last update: Jun 25, 2022 |
Great job with the repo!
As you might now, Go Generics are coming in Go 1.18. And lots of your code can be rewritten with Generics. Also there is a any
type coming which is simply an alias to interface{}
, In case you don't want to use Generics.
Are you planning to rewrite the code with Generics? If so, I can help you with that.
clean implementation of prime numbers, however, 2 is a prime number :) https://github.com/shomali11/go-interview/blob/master/numbers/primes/primes.go
Union, intersection, symmetric difference, subtraction, and a copy utility function
Firstly, really appreciate your sharing the collection of Golang technical interview questions, which really help me to learn Golang as a beginner.
I have a question when I read your doubly lined list Implement. I found you will set the structure variable to nil
after using it.
For example, in the following function: https://github.com/shomali11/go-interview/blob/master/datastructures/linkedlists/doublylinkedlists/doubly_linked_lists.go#L94
// GetIndexOf returns the index of the first occurence
func (s *DoublyLinkedList) GetIndexOf(value interface{}) int {
index := 0
current := s.head
for current != nil {
if value == current.Value {
return index
}
current = current.Next
index++
}
current = nil <-- This line
return -1
}
Will the function cause a leak if it isn't set to nil
?
It is probably a dumb question. Could you shed some light?
Thanks in advance!