diff --git a/common/consistenthash/consistenthash.go b/common/consistenthash/consistenthash.go
index dde99a9..c86e2e0 100644
--- a/common/consistenthash/consistenthash.go
+++ b/common/consistenthash/consistenthash.go
@@ -21,8 +21,20 @@ func (r *Ring) search(key string) int {
     /////////////////////////
     // YOUR CODE GOES HERE //
     /////////////////////////
-
-    return 0
+    var i int
+    var hash uint32
+    hash = hashId(key)
+    r.Lock()
+    for i = 0; i < len(r.Nodes); i++ {
+    	if r.Nodes[i].HashId > hash {
+    		break
+    	}
+    }
+    if i == len(r.Nodes) {
+    	i = 0
+    }
+    r.Unlock()
+    return i
 }
 
 // NewRing will create a new Ring object and return a pointer to it.
diff --git a/dynamo/cache.go b/dynamo/cache.go
index 0483a39..0f751e4 100644
--- a/dynamo/cache.go
+++ b/dynamo/cache.go
@@ -12,6 +12,7 @@ import (
 // Cache is the struct that handle all the data storage for the dynamo server.
 type Cache struct {
     data map[string]string
+    timestamps map[string]int64
     sync.Mutex
 }
 
@@ -20,6 +21,7 @@ func NewCache() *Cache {
     var s Cache
 
     s.data = make(map[string]string)
+    s.timestamps = make(map[string]int64)
 
     return &s
 }
@@ -29,7 +31,7 @@ func NewCache() *Cache {
 func (cache *Cache) Get(key string) (value string, timestamp int64) {
     cache.Lock()
     value = cache.data[key]
-    timestamp = 0
+    timestamp = cache.timestamps[key]
     cache.Unlock()
 
     log.Printf("[CACHE] Getting Key '%v' with Value '%v' @ timestamp '%v'\n", key, value, timestamp)
@@ -43,6 +45,7 @@ func (cache *Cache) Put(key string, value string, timestamp int64) {
 
     cache.Lock()
     cache.data[key] = value
+    cache.timestamps[key] = timestamp
     cache.Unlock()
 
     return
@@ -52,6 +55,6 @@ func (cache *Cache) Put(key string, value string, timestamp int64) {
 // except for testing purposes.
 func (cache *Cache) getAll() (data map[string]string, timestamps map[string]int64) {
     data = cache.data
-    timestamps = make(map[string]int64)
+    timestamps = cache.timestamps
     return data, timestamps
 }
diff --git a/dynamo/coordinator.go b/dynamo/coordinator.go
index 408cc9e..a660d19 100644
--- a/dynamo/coordinator.go
+++ b/dynamo/coordinator.go
@@ -193,6 +193,12 @@ func aggregateVotes(votes []*vote) (result string) {
 	/////////////////////////
 	// YOUR CODE GOES HERE //
 	/////////////////////////
-	result = votes[0].value
+	var index int = 0
+	for i := 0 ; i < len(votes); i++ {
+		if votes[i].timestamp > votes[index].timestamp {
+			index = i
+		}
+	}
+	result = votes[index].value
 	return
 }