I have following task (as part of bigger task):
I need to take an k element from array like data structure and delete it (k is any possible index). Arra
k
I believe what you're asking for is impossible.
However, if you can relax your requirement for indexing to O(log n), then ropes may be able to satisfy it, although I'm not sure if they have a probabilistic or deterministic guarantee (I think it's probabilistic).