DEV Community

loading...
Cover image for Know the Difference: Subarray vs Substring vs Subsequence vs Subset

Know the Difference: Subarray vs Substring vs Subsequence vs Subset

QuanticDev
QuanticDev. Senior software engineer and the developer of several popular projects.
・1 min read

Today we are going to make a comparison of subarray vs substring vs subsequence vs subset. These are all similar concepts but have important differences. Especially in an interview situation, you need to be extra careful about your choice of wording. If a question asks you to return a subsequence and you return a subset, you might fail the interview. Or the interviewer can directly ask you about the differences between these concepts as they are quite important. Let me start by describing each concept with examples. Finally, I will give you a comparison table.

Video: https://www.youtube.com/watch?v=uzhN-QhzR2g
Article: http://quanticdev.com/algorithms/primitives/subarray-vs-substring-vs-subsequence-vs-subset

Discussion (0)

Forem Open with the Forem app