Validate Unique Id in php

I have an multi dimension array with 10k element. like bellow.

[[id,name,address,email],
 [111,jack,newyork,ms@gmail.com],
 [112,jeery,boston,s@gmail.com],
 [112,jeery,kalkata,s@gmail.com],
 .
.
.
[112,jeery,delhi,s@gmail.com],
.
.
[115,mark,sydny,sd@g.com]
]

i have to validate unique id. If very next id is not unique it's ok. like 2nd and 3rd are ok, but [112,jeery,delhi,s@gmail.com], will return an error message.

how can i do this in php and laravel with efficient way, algorithm should minimize time consumption.

from Newest questions tagged laravel-5 - Stack Overflow http://bit.ly/2EdazLC
via IFTTT