Arista Networks interview question

search in bitonic array stack vs heap memory allocation