Blog: Samir Paul

Posts

Design a system that scales to millions of users on AWS

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss as…

Design the data structures for a social network

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss as…

Design the Twitter timeline and search

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss as…

Design a web crawler

Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and constraints. Discuss as…

<!DOCTYPE html><html><head></head><body>
<script type="text/javascript" src="https://www.blogger.com/static/v1/widgets/91768132-widgets.js"></script>
<script type='text/javascript'>
window['__wavt'] = 'AOuZoY6QNyP1UidYk7KxnTEsyT7LI3nkrA:1737177707412';_WidgetManager._Init('//www.blogger.com/rearrange?blogID\x3d5257584742965664965','//samirpl.blogspot.com/search?updated-max\x3d2023-05-10T12:14:00-07:00\x26max-results\x3d6','5257584742965664965');
_WidgetManager._SetDataContext([{'name': 'blog', 'data': {'blogId': '5257584742965664965', 'title': 'Samir Paul', 'url': 'https://samirpl.blogspot.com/search?updated-max\x3d2023-05-10T12:14:00-07:00\x26max-results\x3d6', 'canonicalUrl': 'https://samirpl.blogspot.com/search?updated-max\x3d2023-05-10T12:14:00-07:00\x26max-results\x3d6', 'homepageUrl': 'https://samirpl.blogspot.com/', 'searchUrl': 'https://samirpl.blogspot.com/search', 'canonicalHomepageUrl': 'https://samirpl.blogspot.com/', 'blogspotFaviconUrl': 'https://samirpl.blogspot.com/favicon.ico', 'bloggerUrl': 'https://www.blogger.com', 'hasCustomDomain': false, 'httpsEnabled': true, 'enabledCommentProfileImages': true, 'gPlusViewType': 'FILTERED_POSTMOD', 'adultContent': false, 'analyticsAccountNumber': 'G-CP4QE6ZEV0', 'analytics4': true, 'encoding': 'UTF-8', 'locale': 'en', 'localeUnderscoreDelimited': 'en', 'languageDirection': 'ltr', 'isPrivate': false, 'isMobile': false, 'isMobileRequest': false, 'mobileClass': '', 'isPrivateBlog': false, 'isDynamicViewsAvailable': true, 'feedLinks': '\x3clink rel\x3d\x22alternate\x22 type\x3d\x22application/atom+xml\x22 title\x3d\x22Samir Paul - Atom\x22 href\x3d\x22https://samirpl.blogspot.com/feeds/posts/default\x22 /\x3e\n\x3clink rel\x3d\x22alternate\x22 type\x3d\x22application/rss+xml\x22 title\x3d\x22Samir Paul - RSS\x22 href\x3d\x22https://samirpl.blogspot.com/feeds/posts/default?alt\x3drss\x22 /\x3e\n\x3clink rel\x3d\x22service.post\x22 type\x3d\x22application/atom+xml\x22 title\x3d\x22Samir Paul - Atom\x22 href\x3d\x22https://www.blogger.com/feeds/5257584742965664965/posts/default\x22 /\x3e\n', 'meTag': '', 'adsenseClientId': 'ca-pub-8274401353019049', 'adsenseHostId': 'ca-host-pub-1556223355139109', 'adsenseHasAds': true, 'adsenseAutoAds': true, 'boqCommentIframeForm': true, 'loginRedirectParam': '', 'view': '', 'dynamicViewsCommentsSrc': '//www.blogblog.com/dynamicviews/4224c15c4e7c9321/js/comments.js', 'dynamicViewsScriptSrc': '//www.blogblog.com/dynamicviews/d2c988fc3a56b1b1', 'plusOneApiSrc': 'https://apis.google.com/js/platform.js', 'disableGComments': true, 'interstitialAccepted': false, 'sharing': {'platforms': [{'name': 'Get link', 'key': 'link', 'shareMessage': 'Get link', 'target': ''}, {'name': 'Facebook', 'key': 'facebook', 'shareMessage': 'Share to Facebook', 'target': 'facebook'}, {'name': 'BlogThis!', 'key': 'blogThis', 'shareMessage': 'BlogThis!', 'target': 'blog'}, {'name': 'X', 'key': 'twitter', 'shareMessage': 'Share to X', 'target': 'twitter'}, {'name': 'Pinterest', 'key': 'pinterest', 'shareMessage': 'Share to Pinterest', 'target': 'pinterest'}, {'name': 'Email', 'key': 'email', 'shareMessage': 'Email', 'target': 'email'}], 'disableGooglePlus': true, 'googlePlusShareButtonWidth': 0, 'googlePlusBootstrap': '\x3cscript type\x3d\x22text/javascript\x22\x3ewindow.___gcfg \x3d {\x27lang\x27: \x27en\x27};\x3c/script\x3e'}, 'hasCustomJumpLinkMessage': false, 'jumpLinkMessage': 'Read more', 'pageType': 'index', 'pageName': '', 'pageTitle': 'Samir Paul', 'metaDescription': 'Technical blog for developers. Computer Science, Data Structures Algorithms, Networking, Artificial Intelligence, Coding Interview Prep and many more.'}}, {'name': 'features', 'data': {}}, {'name': 'messages', 'data': {'edit': 'Edit', 'linkCopiedToClipboard': 'Link copied to clipboard!', 'ok': 'Ok', 'postLink': 'Post Link'}}, {'name': 'template', 'data': {'name': 'custom', 'localizedName': 'Custom', 'isResponsive': true, 'isAlternateRendering': false, 'isCustom': true}}, {'name': 'view', 'data': {'classic': {'name': 'classic', 'url': '?view\x3dclassic'}, 'flipcard': {'name': 'flipcard', 'url': '?view\x3dflipcard'}, 'magazine': {'name': 'magazine', 'url': '?view\x3dmagazine'}, 'mosaic': {'name': 'mosaic', 'url': '?view\x3dmosaic'}, 'sidebar': {'name': 'sidebar', 'url': '?view\x3dsidebar'}, 'snapshot': {'name': 'snapshot', 'url': '?view\x3dsnapshot'}, 'timeslide': {'name': 'timeslide', 'url': '?view\x3dtimeslide'}, 'isMobile': false, 'title': 'Samir Paul', 'description': 'Technical blog for developers. Computer Science, Data Structures Algorithms, Networking, Artificial Intelligence, Coding Interview Prep and many more.', 'url': 'https://samirpl.blogspot.com/search?updated-max\x3d2023-05-10T12:14:00-07:00\x26max-results\x3d6', 'type': 'feed', 'isSingleItem': false, 'isMultipleItems': true, 'isError': false, 'isPage': false, 'isPost': false, 'isHomepage': false, 'isArchive': false, 'isSearch': true, 'isLabelSearch': false, 'search': {}}}, {'name': 'widgets', 'data': [{'title': 'License Key', 'type': 'HTML', 'sectionId': 'license', 'id': 'HTML15'}, {'title': 'Samir Paul (Header)', 'type': 'Header', 'sectionId': 'header-title', 'id': 'Header1'}, {'title': 'Find an article...', 'type': 'BlogSearch', 'sectionId': 'header-search', 'id': 'BlogSearch1'}, {'title': 'Header Icon', 'type': 'TextList', 'sectionId': 'header-icon', 'id': 'TextList000'}, {'title': 'Contributors', 'type': 'Profile', 'sectionId': 'header-icon', 'id': 'Profile1'}, {'title': 'Additional Menu', 'type': 'PageList', 'sectionId': 'nav-widget-1', 'id': 'PageList002'}, {'title': 'Social Media', 'type': 'LinkList', 'sectionId': 'nav-widget-1', 'id': 'LinkList002'}, {'title': 'Navigation Menu', 'type': 'HTML', 'sectionId': 'nav-widget-2', 'id': 'HTML000'}, {'title': '', 'type': 'Text', 'sectionId': 'top-widget', 'id': 'Text1'}, {'title': 'Pinned Post', 'type': 'FeaturedPost', 'sectionId': 'top-widget', 'id': 'FeaturedPost1', 'postId': '4784586018580339509'}, {'title': 'Blog Posts', 'type': 'Blog', 'sectionId': 'main-widget', 'id': 'Blog1', 'posts': [{'id': '7117207077589512086', 'title': 'Design a system that scales to millions of users on AWS', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEhf1s2taTPKw30IYG4QeUJjT7_-RrVPfaMcCxP-_MyJH_wFJ144hLLpo4zodPbn0jUjlrdNPDgHADZQ-9SQKeS43R2DyZCiWwRyflWyJiXpH2ajIeQkt357VaueaZHtTHRQiq_C4fp0QM_VF1JfM6rkk_Sbol8X-JmyBAamGk2V-dUkz9W9TE40Y6x_5Q\x3dw597-h298', 'showInlineAds': false}, {'id': '4486285846838811642', 'title': 'Design the data structures for a social network', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEjKJT-NLANF-U1SA8_Fp4akA-BQIAJ8yhMt8WI7oIKy-7487DoBNdlcJVe9e5pYShLtn5zyXZ2jBo17tDajArrv-w8nG_PWk1Bg3aLaecgH-BYiT5pXo640yfbfkM3Rz3kUisX_cLL4WLGcrN1AY_bssaO9P-x1oRMubv_5mOvJbOaTK1jC2cEhNfA4Bw\x3dw494-h341', 'showInlineAds': false}, {'id': '3158805010859991398', 'title': 'Design the Twitter timeline and search', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEhXbRsQlKaI8HcRhHSrrF4rnPugPmkJMDtkYF6AdPJj0UCz_2FP2i3E93bPw6RMfy5pMKeMg6nudjaQXDfAOwNlKvjbYi_VNgHP08R_Mee0ewD-CtALPtutOy7tVcMaReEkTVophU6yLBB4GWf5yEzkwkaUrhkKLT6xXiwKguHxpkC6r6-LFgAYJSc0bQ\x3dw605-h349', 'showInlineAds': false}, {'id': '7417575152965166730', 'title': 'Design a web crawler', 'featuredImage': 'https://blogger.googleusercontent.com/img/a/AVvXsEiAqLmHdcG1-dT9a5Y243cDyp7RNEEge9dxNG0TbovV9KBK4fyAIIVQJ71TQ8tw3dsGQPZmXQuJdJo_rEhgAWozbIKDSaHMppPEXd7LgyyLsMfdQms8PN1JA_1xa-TnEvnrmd5NWieb6p1u1tDWY5GXs7AJsK1uGDa8F8C6DMS7dT3sqO7LhfpmUuqmWg\x3dw495-h279', 'showInlineAds': false}], 'headerByline': {'regionName': 'header1', 'items': [{'name': 'author', 'label': 'Published by'}, {'name': 'timestamp', 'label': 'On'}]}, 'footerBylines': [{'regionName': 'footer1', 'items': [{'name': 'share', 'label': ''}, {'name': 'icons', 'label': ''}, {'name': 'labels', 'label': 'in'}]}, {'regionName': 'footer2', 'items': [{'name': 'comments', 'label': 'Comment'}]}], 'allBylineItems': [{'name': 'author', 'label': 'Published by'}, {'name': 'timestamp', 'label': 'On'}, {'name': 'share', 'label': ''}, {'name': 'icons', 'label': ''}, {'name': 'labels', 'label': 'in'}, {'name': 'comments', 'label': 'Comment'}]}, {'title': 'Categorised Posts', 'type': 'HTML', 'sectionId': 'main-widget', 'id': 'HTML2'}, {'title': 'Popular Posts', 'type': 'PopularPosts', 'sectionId': 'side-widget', 'id': 'PopularPosts00', 'posts': [{'title': 'Common Design questions', 'id': 1965767027063910402}, {'title': 'Company engineering blog links', 'id': 3048226689514969816}, {'title': 'Design the Twitter timeline and search', 'id': 3158805010859991398}, {'title': 'Why is System Design So Important?', 'id': 3284396061205263775}, {'title': 'Caching', 'id': 3828886459671290191}]}, {'title': 'Labels', 'type': 'Label', 'sectionId': 'side-widget', 'id': 'Label00'}, {'title': 'Table of contents', 'type': 'HTML', 'sectionId': 'side-widget', 'id': 'HTML11'}, {'title': 'Mobile Menu', 'type': 'TextList', 'sectionId': 'mobile-menu', 'id': 'TextList99'}, {'title': 'Made with \u2764\ufe0f by', 'type': 'HTML', 'sectionId': 'footer-widget-1', 'id': 'HTML77'}, {'title': 'Social Media Link', 'type': 'LinkList', 'sectionId': 'footer-widget-1', 'id': 'LinkList1'}, {'title': 'About', 'type': 'LinkList', 'sectionId': 'footer-widget-3', 'id': 'LinkList3'}, {'title': 'Blog', 'type': 'LinkList', 'sectionId': 'footer-widget-4', 'id': 'LinkList4'}, {'title': 'Credit', 'type': 'HTML', 'sectionId': 'credit-widget', 'id': 'HTML88'}, {'title': 'Back to top', 'type': 'TextList', 'sectionId': 'credit-widget', 'id': 'TextList88'}, {'title': 'Take me back', 'type': 'HTML', 'sectionId': 'error-404', 'id': 'HTML404'}, {'title': 'Cookie Consent', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML21'}, {'title': 'Oops!', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML22'}, {'title': 'Enable JavaScript!', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML25'}, {'title': 'Country Block', 'type': 'HTML', 'sectionId': 'addons-widget', 'id': 'HTML26'}]}]);
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML15', 'license', document.getElementById('HTML15'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HeaderView', new _WidgetInfo('Header1', 'header-title', document.getElementById('Header1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_BlogSearchView', new _WidgetInfo('BlogSearch1', 'header-search', document.getElementById('BlogSearch1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextListView', new _WidgetInfo('TextList000', 'header-icon', document.getElementById('TextList000'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_ProfileView', new _WidgetInfo('Profile1', 'header-icon', document.getElementById('Profile1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_PageListView', new _WidgetInfo('PageList002', 'nav-widget-1', document.getElementById('PageList002'), {'title': 'Additional Menu', 'links': [{'isCurrentPage': false, 'href': '/p/sitemap.html', 'title': 'Sitemap'}, {'isCurrentPage': false, 'href': '/p/disclaimer.html', 'title': 'Disclaimer'}, {'isCurrentPage': false, 'href': '/p/privacy.html', 'title': 'Privacy'}], 'mobile': false, 'showPlaceholder': true, 'hasCurrentPage': false}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList002', 'nav-widget-1', document.getElementById('LinkList002'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML000', 'nav-widget-2', document.getElementById('HTML000'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextView', new _WidgetInfo('Text1', 'top-widget', document.getElementById('Text1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_FeaturedPostView', new _WidgetInfo('FeaturedPost1', 'top-widget', document.getElementById('FeaturedPost1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_BlogView', new _WidgetInfo('Blog1', 'main-widget', document.getElementById('Blog1'), {'cmtInteractionsEnabled': false, 'lightboxEnabled': true, 'lightboxModuleUrl': 'https://www.blogger.com/static/v1/jsbin/599103511-lbx.js', 'lightboxCssUrl': 'https://www.blogger.com/static/v1/v-css/1964470060-lightbox_bundle.css'}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML2', 'main-widget', document.getElementById('HTML2'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_PopularPostsView', new _WidgetInfo('PopularPosts00', 'side-widget', document.getElementById('PopularPosts00'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LabelView', new _WidgetInfo('Label00', 'side-widget', document.getElementById('Label00'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML11', 'side-widget', document.getElementById('HTML11'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextListView', new _WidgetInfo('TextList99', 'mobile-menu', document.getElementById('TextList99'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML77', 'footer-widget-1', document.getElementById('HTML77'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList1', 'footer-widget-1', document.getElementById('LinkList1'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList3', 'footer-widget-3', document.getElementById('LinkList3'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_LinkListView', new _WidgetInfo('LinkList4', 'footer-widget-4', document.getElementById('LinkList4'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML88', 'credit-widget', document.getElementById('HTML88'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_TextListView', new _WidgetInfo('TextList88', 'credit-widget', document.getElementById('TextList88'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML404', 'error-404', document.getElementById('HTML404'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML21', 'addons-widget', document.getElementById('HTML21'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML22', 'addons-widget', document.getElementById('HTML22'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML25', 'addons-widget', document.getElementById('HTML25'), {}, 'displayModeFull'));
_WidgetManager._RegisterWidget('_HTMLView', new _WidgetInfo('HTML26', 'addons-widget', document.getElementById('HTML26'), {}, 'displayModeFull'));
</script>
</body></html>