Find Tokenized Words in a String

Problem

Find tokenized words in a given string, S.

What are Tokenized Words?

  1. Words without space. For example, abc, def, a, b, c
  2. Quoted words with or without space. For example, “qwerty asd zxcv”, “abc”, “a”

Example 01

  • Input: asd def qwe “qwerty asd zxcv” asf “tyuip dfhgdj fgh”
  • Output: [‘asd’, ‘def’, ‘qwe’, ‘“qwerty asd zxcv”’, ‘asf’, ‘“tyuip dfhgdj fgh”’]

Example 02

  • Input: “qwerty asd zxcv”
  • Output: [‘“qwerty asd zxcv”’]

Example 03

  • Input: asd def qwe
  • Output: [‘asd’, ‘def’, ‘qwe’]

Solution

Here’s to my solution to this problem. The entire solution is inspired by the two pointer technique.

Visualization


Problem

Given the heads of two singly linked-lists headA and headB, return the node at which the two lists intersect. If the two linked lists have no intersection at all, return null.

For example, the following two linked lists begin to intersect at node c1:


Photo by Mike Alonzo on Unsplash

What is Chain of Responsibility?

  • A behavioral design pattern that lets you pass requests along a chain of handlers
  • Upon receiving a request, each handler decides either to process the request or to pass it to the next handler in the chain.

Problem


Photo by carlos aranda on Unsplash

An Abstract Factory design pattern solves the problem of creating entire product groups without specifying their concrete classes.

Problem


Photo by Jefferson Santos on Unsplash

Here might be some thoughts on your mind right now:

  • I want to do a Masters program in Cyber Security
  • I believe Singapore University of Technology and Design (SUTD)’s Masters of Science in Security by Design would be a suitable and ideal Masters program that I would want to pursue
  • I don't know how to prepare for it

Fret not! Whether you are an undergraduate or a working professional, this article will help you to prepare!

In this article, I’ll be going through 5 tips:

  1. Education
  2. Curriculum Vitae
  3. Statement of Interest/Motivation
  4. Learn to code
  5. Interview Round

Without any delay, lets…


Simple Consumer Producer Parallelism using GoRoutines

Why?

One key advantage of the Go programming language is concurrency support out of the box through the use of GoRoutines. As you all know, GoRoutines can support parallelism support. However, parallelism is valuable in certain scenarios such as getting prediction from multiple machine learning models at the same time. Concurrency, in that case, would not be ideal.

Now the question is what does a simple parallelism pipeline look like? In this article, I will talk about an example on how we can achieve parallelism using GoRoutines.

How

Here are the components that form this example,

  • Consumer/Source
  • Worker 01
  • Worker 02
  • Producer/Sink


https://www.basf.com/sg/en/media/news-releases/asia-pacific/2021/01/basf_caregen_supply_agreement.html

Whether you are doing machine learning NLP engineering and/or research, you may come across Named Entity Recongition (NER) topics. Some of you may be working on proof of concepts (PoCs) that involves integrating one of those open source NLP frameworks into an actual model inference platform.

Some burning questions could be,

  • I don’t have enough annotated/labelled data to train a NER model, but I still need to produce deliverable, how can I take existing models to showcase?
  • I don’t have the time to research on existing popular NLP frameworks, I want to know how they perform especially on NER topics.


You may be a follow engineer/developer scratching your head on how to scale your machine learning micro services pipeline. You may have read an article on using a streamer device for parallelized pipeline messaging[1] but do not know how to test the source code or extending to multiple services. This article extends on the knowledge and attempts to bridge the knowledge gaps.

Your intended machine learning micro services pipeline may involve multiple services that need to be scaled accordingly. This could consist of a service that produces data to multiple worker services in parallel. …


Photo by Domenico Loia on Unsplash

Backstory

Battleship is an exciting game where the player will attempt to select locations where the ship is placed. The ship location is obviously hidden from the player. In this simple implementation of the game, the player will input the X and Y coordinates of the playing grid. Each time the player does not hit the hidden ship, an “X” will be displayed on the playing grid. …


Photo by Wes Hicks on Unsplash

Backstory

I was first made aware of Coursera’s Guided Project when I received an email from them. Out of curiosity, I wanted to check them out, just to see if they can help with my learning. On their page, they cover projects on data science, business, and computer science in general. I was exploring through what they had to offer for data science and chanced upon “Named Entity Recognition using LSTMs in Keras” Guided Project. This will offer me two things, one is learn Named Entity Recognition and two is an experience in Guided Projects.

I’ll be going through the following…

Leonard Yeo

Generalist-Specialist juggling between learning and career development. Educator at https://www.eduelk.com, https://www.linkedin.com/in/leonardyeoxl

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store