[de] O(n)

[ko] O(n)